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! 1 Introduction 

oo '. 

, Throughout this paper, 
i— T £mxn s t an d s f or the se t of all m x n complex matrices; 

u: 

. C m stands for the sets of all m x m complex Hermitian matrices; 

Cg^ stand for the sets of all m x m complex Hermitian matrices and complex skew-Hermitian matrices; 

S the symbols A*, r(A) and 3$ (A) stand for the conjugate transpose, the rank and the range (column space) 
of a matrix A 6 C mx " ; respectively; 

' [A, B] denotes a row block matrix consisting of A and B; 

> ■ 

{SJ . the Moore-Penrose inverse of A e C mxn , denoted by A\ is defined to be the unique solution X satisfying 

IT) ' the four matrix equations AX A = A, XAX = X, (AX)* = AX and (XA)* = XA; 

x> : 

• the symbols Ea and Fa stand for Ea = I m ~ AA* and Fa = I n — A^A, their ranks are given by t(Ea) = 

y—i ' m — r(A) and t(Fa) = n — r(A); 

o > 

£f~) • i+(A) and i-(A), called the partial inertia of A G CJJ, arc defined to be the numbers of the positive and 

negative eigenvalues of A counted with multiplicities, respectively, where r(A) — i+(A) + i-(A); 

• i-H ' A >p (A >~ 0) means that A is Hermitian positive semi-definite (positive definite); 

XI ■ 

two A, B £ are said to satisfy the inequality A !>= B (A >- B) in the Lowner partial ordering if A — B is 
Hermitian positive semi-definite (positive definite); 

a positive semi-definite matrix A of order m is said to be a contraction if all its eigenvalues are less then or 
equal to 1, i.e., =<! A =4 Imi to be a strict contraction if all its eigenvalues are less then 1, i.e., =^ A -< 

A well-known property of the Moore-Penrose inverse is (A*)* = (A*y. In particular AA* — A^A if A = A* . We 
shall repeatedly use them in the latter part of this paper. One of the most important applications of generalized 
inverses is to derive some closed-form formulas for calculating ranks and inertias of matrices, as well as general 
solutions of matrix equations; see Lemmas 2.1-2.9 below. Results on the Moore-Penrose inverse can be found, e.g., 

in EflEBSi. 

The Lowner partial ordering for matrices, as a natural extension of inequalities for real numbers, is one of the 
most useful concepts in matrix theory for characterizing relations between two complex Hermitian (real symmetric) 
matrices of the same size, while a main object of study in core matrix theory is to compare Hermitian matrices 
in the Lowner partial ordering and to establish various possible matrix inequalities. This subject was extensively 
studied by many authors, and numerous matrix inequalities in the Lowner partial ordering were established in 
the literature. In the investigation of the Lowner partial ordering between two Hermitian matrices, a challeng- 
ing task is to solve matrix inequalities that involve unknown matrices. This topic can generally be stated as follows: 
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Problem. For a given matrix- valued function 4>(X) that satisfies <j>(X) = <fr*(X), where X is a variable matrix, 
establish necessary and sufficient conditions for the matrix inequality 

cf>(X)^o, cj>(X)yo, (f>(x)4 0, 0(XHO (i.i) 

to hold, respectively, and find solutions X of the matrix inequalities. 

A matrix-valued function for complex matrices is a map between matrix spaces, which can generally be written 
as Y = <t>(X) for Y e C mxn and X e C pxq , or briefly, / : C mx ™ ->• C px «, where C mx ™ and C pxq are two two 
complex matrix spaces. As usual, linear matrix-valued functions as common representatives of various matrix- 
valued functions are extensively studied from theoretical and applied points of view. When <j>{X) in (|1.1|) is a linear 
matrix-valued function, it is usually called a linear matrix inequality (LMI) in the literature. A systematic work on 
LMIs and their applications in system and control theory can be found, e.g., in [5J[30]. LMIs in the Lowner partial 
ordering are usually taken as convex constraints to unknown matrices and vectors in mathematical programming 
and optimization theory. 

This paper aims at solving the following three groups of LMIs of fundamental type: 

AXB ^C(yC, 4C, -< C), (1.2) 
AX A* fc= (>- B, 4B, ~< B), (1.3) 
AX + (AX)* >p B(y B, 4B, -< B). (1.4) 

They are the simplest cases of various types of LMIs and are the starting point of many advanced study on 
complicated LMIs. 

Recall that any Hermitian nonnegative definite (positive definite) matrix M can be written as M = UU* for 
certain (nonsingular) matrix U. Hence, the mechanism of a matrix inequality in the Lowner partial ordering can 
be explained by certain matrix equation that involves an unknown quadratic term. In fact, any matrix inequality 
4>(X) ^= positive semi-definiteness (matrix inequality (f>(X) >- for positive definiteness) can equivalently be 
relaxed to 

<j>(X) - UU* = (1.5) 

for certain (nonsingular) matrix U. Due to the non-commutativity of matrix algebra, there are no general methods 
for finding analytical solutions of quadratic matrix equations, so that it is hard to solve for the unknown matrices 
X and U from the equation in (|I.5|) for a general 4>{X). However, for the three fundamental LMIs in f)l .2j) — (|1 .4[) . 
we are able to establish their analytical solutions by using the relaxed matrix equation in ()I.5|) . and ordinary 
operations of the given matrices and their generalized inverses. 

Matrix equations and matrix inequalities in the Lowner partial ordering have been main objects of study in 
matrix theory and their applications. Many new theories and methods were developed in the investigations of 
matrix equations and inequalities. In particular, the concept of generalized inverses of matrices was introduced 
when Penrose considered general solutions of the matrix equations AX = B and AXB — C, cf. [19]. The three 
matrix equations associated with (jl.2j) - (jl.3|) are 



AXB = C, AX A* = B, AX + (AX)* = B, (1.6) 

which were extensively studied from theoretical and practical points of view, while the three matrix-valued functions 

<pi{X) = C - AXB, (1.7) 
<fo(X) = B- AX A*, (1.8) 
<j) 3 (X) = B- AX - (AX)* (1.9) 

associated with fT2 ]) -([0 |) were recently considered in [HJ UU H21 Ull [2U [301 EH- Because ([L~!Z ]| -([L~g ]) are some 
simplest cases of matrix equations, matrix inequalities and matrix functions, they have been attractive objects of 
study in matrix theory and applications. In fact, it is remarkable that simply knowing when the LMIs in (|L.2() — (|1.4|) 
are feasible gives some deep insights into the relations between both sides of the LMIs. 

This paper is organized as follows. In Section 2, we give a group of known results on matrix equations, as 
well as some expansion formulas for calculating (extremal) ranks and inertias of matrices. In Section 3, we solve 
for the inequality in (|I.2p . and discuss various algebraic properties of the LMI and its solution. In particular, we 
shall give a group of closed-form formulas for calculating the extremal ranks and inertias of D — AXB subject 
to AXB ^= C, and use the formulas to establish necessary and sufficient conditions for the two-sided matrix 
inequality D > AXB fc= C to be solvable. In Sections 4 and 5, we establish necessary and sufficient conditions 
for the LMIs in (|1.3|) and (|I.4|) to be feasible, respectively, and derive general solutions in closed-forms of these 
LMIs. In Section 7, we give a group of formulas for calculating the extremal ranks and inertias of A — BX — XB* 
subject to BXB* — C, and use the formulas to characterize the existence of Hermitian matrix X that satisfies 
BX + XB* A (BX + XB* >- A) subject to BXB* — C. Some further research problems are presented in Section 
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2 Preliminaries 

In this section, we present some known or new results on solving matrix equations, as well as formulas for calculating 
ranks and inertias of matrices, which will be used in the latter part of this paper. 

Lemma 2.1 ([13]) Let A, B G C mxn be given. Then, the following hold. 

(a) The matrix equation 

AX = B (2.1) 

has a Hermitian solution X G if and only if &(B) C Stf\A) and AB* = BA* . In this case, the general 
Hermitian solution of (|2.1[) can be written in the following parametric form 

X = A^B + (A^B)* - A^BA^A + F A WF A , (2.2) 

where W G is arbitrary. 

(b) The matrix equation 

AXX* = B (2.3) 

has a solution for XX* if and only if M(B) C &(A), AB* ^= and r(AB*) = r{B). In this case, the general 
solution of (|2 . 3[) can be written in the following parametric form 

XX* = B*{AB*^B + F A WW*F A , (2.4) 

where W G C™ x ™ j s arbitrary. 

Lemma 2.2 ([19|) Let A G C mxn , B G C pxq and C G <C myq be given. Then, the matrix equation 

AXB = C (2.5) 

has a solution if and only ifM(C) C B8{A) and M(C*) C M{B*), or equivalently, E A C — and CFb — 0. In this 
case, the general solution of ()2.5j) can be written in the following parametric forms 

X = A ] CB^ + W - A^AWBB\ (2.6) 

X = A'CB^ + F A U 1 + U 2 E B , (2.7) 

respectively, where W, U±, U2 € C" xp are arbitrary. 

Lemma 2.3 Let A 6 C mxn and £? G be given. Then, the following hold. 

(a) |10j The matrix equation 

AX A* = B (2.8) 

has a solution X G if and only if 3i(B) C ^(A), or equivalently, AA^ B = B. In this case, the general 
Hermitian solution of (|2.8[) can be written in the following parametric forms 

X = A^B(A^)* + U - A^AUA^A, (2.9) 

X = A^B(A^Y +F A V + V*F A , (2.10) 

respectively, where U G and V G C nx ™ are arbitrary. 

(b) [TUl HI] There exists an X G C nx ™ sucft i/iai 

vOTJTA* = S (2.11) 

i/ and only if B !>= and !ffl(B) C i?(.A). In i/us case, £/ie general solution of (|2.11[) can fee written as 

XX* = A^B(A r )* + F A VB(A r )* + A^BV*F A + F A WW*F A , (2.12) 
where V G C nxm and G C™ x " are arbitrary. 

(c) [1 C/nder A, Be c mxm , t/iere exists an X £ C mxm suc/i tfiai 

AXX'A* = B (2.13) 

£/ and on/?/ if B )^ and S$(B) C <S?(A). In i/iis case, i/ie general solution of (|2.13[) can fee written as 

XX* = (A^B* +F A V){A^B^ +F A V)*, (2.14) 

where V G C mxi ™ is arbitrary. 
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Lemma 2.4 ([31]) Let A G C mxn and B G oe ffwen. T/ien, i/ie following hold. 
(a) TTiere ezisfc an I 6 C" xm such that 

AX + (AX)*=B (2.15) 
if and only if EaBEa = 0. In this case, the general solution of (|2.15p can oe written in the following parametric 



form 



X = \a^B{ 2I m - AA^ ) + IM* + F A W, 



where both V G Cg H and W € C" xm are arbitrary. 
(b) T/iere existe an X G C™ xm suc/i £W 

AX + (AX)* = BB* 

if and only if M(B) C ^(vl). In i/izs case, </ie general solution of (|2.17| can oe written as 

X = ^A>BB* + VA* + F A W, 



(2.16) 



(2.17) 



(2.18) 



where both V G Cg H and G C" xm are arbitrary. 



and C G C mx " fee given. Then, the following 



hold. 



(a) QU T/iere exist X E C pxq and Y G C rxs suc/i t/iat 

A x XBi + A 2 YB 2 = C 
if and only if the following four rank equalities 



r[C, Ax, A 2 ] = r[A u A 2 ], r 
r(A 1 )+r(B 2 ), r 



C A x 
B 2 



C 
Bi 
B 2 

C A 2 
B t 



Bi 
B 2 



r(A 2 )+r{Bx) 



hold, or equivalently, 

[A 1 ,A 2 ][A 1 ,A 2 ]iC = C, C 



Bx 


t 


Bx 


B 2. 







C, E Al CF B2 = 0, Ea 2 CF Bi = 0. 



(b) |21j Under (|2.20|) and (|2.21[) . the general solutions of (|2. 19[) can oe decomposed as 

X = X + XxX 2 + X 3 and Y = Y - Y\Y 2 + Y 3 , 



(2.19) 

(2.20) 
(2.21) 

(2.22) 
(2.23) 



where Xq and Yq are a pair of special solutions of (|2.19p . X\, X 2 , X 3 and Yx, Y 2 , Y$ are the general solutions 
of the following four homogeneous matrix equations 

AxXx + A 2 Yx = 0, X 2 Bx + Y 2 B 2 = 0, AxX 3 Bx = 0, A 2 Y 3 B 2 = 0. (2.24) 

By using generalized inverses of matrices, (|2.23|) can be written in the following parametric forms 



X = X + [I p , 0}F G WE H 
Y = Y -[0, I r ]F G WE H 





' 

I* 



-F Al Wx+W 2 E Bl , 
F A2 W 3 + W 4 E B2 , 



(2.25) 
(2.26) 



where G = [Ax, A 2 ], H 



Bx 
B 2 



the five matrices W, Wx , W 2 , W 3 and W± are arbitrary. 



Lemmas 12 . 1H2 . 51 show that general solutions of some simple matrix equations can be written as analytical forms 
composed by the given matrices and their generalized inverses, as well as arbitrary matrices. These analytical 
formulas can be easily used to establish various algebraic properties of the solutions of the equations, such as, their 
ranks, ranges, uniqueness, definiteness, etc. 

In order to simplify various matrix expression involving generalized inverse of matrices and arbitrary matrices, 
we need some formulas for ranks and inertias of matrices. The following is obvious from the definitions of rank and 
inertia. 
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Lemma 2.6 Let A G C roxm , 5 G C mx ™, and C E Cg. TTien, tfte following hold. 

(a) A is nonsingular if and only if r(A) = m. 

(b) £ = £/ and onfy if r(B) = 0. 

(c) C y (C -< 0) £/ and onfy «/i+(C) = m (i_(C) = m), 

(d) C fc= (C ^ 0) if and only if i -(C) = (i+(C) = 0). 

Lemma 2.7 Lei S be a set consisting of matrices over C mx ", and let H be a set consisting of Hermitian matrices 
over CjJ . Then, the following hold. 

(a) Under m = n, S has a nonsingular matrix if and only if max^gs r (X) = m. 

(b) Under m — n, all X E S are nonsingular if and only if minxes r {X) = m. 

(c) G S if and only if minxes r {X) = 0. 

(d) S = {0} if and only ifmaxxes r {X) = 0. 

(e) T-L has a matrix X y (X -< 0) if and only i/maxjfe« i+(X) = m (maxxg-H i_(Jf) = m). 

(f) X EH satisfy X y (X -< 0) i/ and on/y if vamx^u = m (mm.xeu i—(X) = m). 

(g) H has a matrix X y (X =<! 0) z/ and on/y i/minxe'H *— (-^0 = (minxes *+(^0 = )■ 

(h) All X EH satisfy X y (X =4 0) if and only if ma,x X en = (maxxen i+( x ) = 0). 

The question of whether a given matrix function is nonnegative definite or positive definite everywhere is 
ubiquitous in mathematics and applications. Lemma [2.7f e)-fh) show that if certain explicit formulas for calculating 
the global extremal inertias of a given Hermitian matrix function are established, we can use them, as demonstrated 
in Sections 2, 3 and 5 below, to derive necessary and sufficient conditions for the Hermitian matrix function to be 
definite or semi-definite. 



Lemma 2.8 ([17]) Let A E I 

rank expansion formulas hold 



B E 



C e € 1 and D G O . Then, the following hold, the following 





r[A, B 


} = 






'A' 






r 


C 






'A 


B~ 




r 


C 







AA* 


B 




B* 









'A 


B~ 




r 


C 


D 





r(A)+r(CF A ) = r(C)+r(AF c ), 
r(B)+r(C)+r(E B AF c ), 
r[A, B]+r(B), 

( a \ _i_ E A B 
r(A)+r £j _ qa^B 



If M(B) CM(A) andM{C*) <ZM(A*), then 



A B 
C D 



~(A)+r(D- CA^B). 



(2.27) 
(2.28) 

(2.29) 

(2.30) 

(2.31) 

(2.32) 



DE 




, and define 




' A 


B 


, M 2 = 


' A 


B 


B* 





B* 


D 



Lemma 2.9 ([24]) Let A E Cg, B E C mxr ' 

Mi = 

Then, the partial inertias of Mi and Mi can be expanded as 

i±(M 1 ) = r(B) + i±{E B AE B ) 
i± (M 2 ) = i±(A)+i± 



E A B 
B*E A D - B*A^B 



(2.33) 
(2.34) 



In particular, 
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(a) IfAyO, then 



i+(M 1 )=r[A, B], »_(Afi) = r(B). 



(2.35) 



(b) If A 4 0, then 



i + (Mi) = r(B), i-(Mi) = r[A, B] 



(2.36) 



(c) If 01(B) C 31(A), then 



i ± (M 2 ) = i±(A)+i ± (D-B*A J 'B). 



(2.37) 



(d) i±(M 1 ) = m& i T (E B AE B ) = and r(E B AE B ) = r(E B ), 

(e) M 2 ^ A y 0, ^(B) C <^(A) and L> - B* A^B y <^ D y 0, M(B*) C ^(D) and A - SC^B* !?= 0. 

(f) Af 2 >- A >- and D - B*A- 1 B yO^DyOandA- BD^B* y 0. 

(g) Under AyO and Ai y 0, the inequality Ay Ai holds if and only if 3g(A{) C ^(A) and A± - A X A^ A x y 0. 
Lemma 2.10 Let A, B £ C m and P G C mx ". 

(a) IfAyB, then P* AP y P*BP. 

(b) A y j/ and on/?/ i/ A* ^ 0. 

(c) If I m - Ay 0, then I m - PP<< APP^ y 0. 

(d) // I m — Ay 0, then I m - PP^APP^ y 0. 

Proof. Result (a) is obvious from the definition of the nonnegative definiteness of Hermitian matrix. Result (b) 
is obvious from similarity decomposition of A and the definition of the Moore-Penrose inverse of a matrix. If A is 
Hermitian, then we can find by Lemma r2.9f c). ^-congruence transformation and (|2 . 32[) that 



i±(I m -PF*APF*) = 



i±(In 
i±(In 

i±(In 
i±(In 



A APP^ 
PP^A I m 



-i±(A) =»± 



A - APP^A 
I m 



-i ± (A) 



i±(A-APP*A)-i±(A) 

P*P P*A 
AP A 

P*P - P*AP 
A 



i ± (PP*)-i ± (A) 



i ± (PP*)-i ± (A) 



■i±[P*(I m -A)P]-i±(PP*), 



namely 



i+(I m - PP^APP^ )=m-r(P)+i+[P*(I m -A)P], 
i-(I m - PP^APP^ )=i_[P*(I m -A)P\. 



(2.38) 
(2.39) 



If A =4 I m , then (|2~39| reduces to 



.(I m - PP^APP^ ) = %_[ P*(I m - A)P] = 0. 



Hence, (c) follows by LemmaOO^d) . If A ~< I m , then P*( I rn ~A )P y and i+[P*( I m -A )P] 
r(P). Thus, (|2~3g)l reduces to 



r[P*(I m -A)P] 



Hence, (d) follows by Lemma 



.(I m - PP^APP^ ) = to - r(P) + r(P) = 
). □ 



The following results on the extremal ranks of A — BXC with respect to a variable matrix X were shown in [7] 
by using restricted singular value decompositions (RSVDs) of matrices, and in [22] [30] by using generalized inverses 
of matrices. 



G 



Lemma 2.11 Let A G C mx ™ ; B G C mxfe an d C G <£} xn b e given. Then the global maximum and minimum ranks 
of A — BXC with respect to X G <C kxl are given by 

'A 



C 



'A' 




'A 


B 


C 


— r 


C 






In particular, 



max r( A - BXC) = min i r\ A, B], r 

x & c kxl 1 - 



min r(A-BXC) = r\A, B] 

Xe c kxl 



max r(A — BX ) = min {r\ A, B ), n}, 

xec kxn 

min r( A - BX) = r\ A, B] - r(B). 

XeC fcx ™ 



(2.40) 
(2.41) 

(2.42) 
(2.43) 



Lemma 2.12 ([HI [25]) Let A G C§, B G 

of A- BXC - (BXC)* are given by 



and C G £px- m \, e given. Then, the extremal ranks and inertias 



max r\A - BXC - (BXC)*} = min -MA B, C*\, r 



min i±[A — BXC - (BXC)* ] = r[A, B, C*]+ max{ s±, t± }, 





B ' 




' A 


C* " 




B* 





, r 


C 





} 



r[A, B, C* ] H 


- max{ s + - 






- t-, S + + t_, S- 














c* ' 






min^ii 









C 





}■ 





(2.44) 
(2.45) 

(2.46) 
(2.47) 



where 



In particular, 





' A 


B 




A 


B 


C*~ 


, t±=i± 


'A 


c*~ 




' A 


B 


c* 


s± = i± 


B* 





— r 


B* 








C 





— r 


C 









max r\A- BX - (BX)*]= mm I m, r 



min r\A-BX -(BX)*]=r 

x e c" xm 

max i+\A — BX - (BX)* 1 = i+ 



min i±[A-BX-(BX)*l 



B* 

A B 

B* 

A B 

B* 



A B 
B* 

- 2r(-B), 



r(B) 



(2.48) 
(2.49) 
(2.50) 
(2.51) 



The matrices X that satisfy (|2.44[) - (|2.51[) (namely, the global maximizers and minimizers of the objective rank 
and inertia functions) are not necessarily unique and their expressions were also given in |16[ 125] by using certain 
simultaneous decomposition of the three given matrices and their generalized inverses. 

We also need the following results on the ranks and inertias of the quadratic matrix-valued functions 

A±(BX + C)(BX + C)* = A± (BXX*B* + BXC* + CX*B* + CC*) 
and their consequences. 

Lemma 2.13 Q27J) Let A G and B G C" iXfe and C G C mxn be given, and let 



Gx = 



A + CC* B 
B* 



G 2 = 



A - CC* B 
B* 



) ^3 — 



ABC 
B* 



Then, the following hold. 
(a) The extremal ranks and inertias of <j)\(X) = A + ( BX + C )( BX + C )* are given by 



max 

xec kx 


r[c, 


iiPQ] 


= mm {r[ A, B,C], r(d), r(A)+n}, 






min 

xec kx 


r[(j 


h(X)} 


— 2r[ A, B, C] + max{ hi, h 2 , h 3 , h A }, 






max 

xec kx 




MX) 


= mm{i+(G 1 ), i+(A)+n}, 






max 

xec kx 




MX) 


= min{i_(G 1 ), i-(A)}, 






min 

xec kx 




MX) 


= r[A, B, C] + max{i + (Gi) - r(G 3 ), ^ 


-(A) 


-r[A, B]}, 


min 

xec kx 


i- 


MX) 


= r[ A, B, C] + max {t_(Gi) -r(G 3 ), L 


-(A) 


— r[A, B] - 



(2.52) 
(2.53) 
(2.54) 
(2.55) 
(2.56) 
(2.57) 
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where 

hi = r(Gi) - 2r(G 3 ), h 2 = r{A) - 2r[A, B]—n, 
h 3 = i-(G 1 )-r(Gs) + i+(A)-r[A, B], 
h 4 = i+(G 1 )-r{G s ) + i-(A)-r[A, B]-n. 

(b) The extremal ranks and inertias of (j) 2 {X) = A — ( BX + C )( BX + C )* are given by 
max r[fc(X)] =min{r[A, B, C), r(G 2 ), r{A) + n} , 

X6C tx " 

min r[4> 2 (X) ] = 2r[A, B, C] + max{ h 5 , h 6 , h 7l h s \, 

xec fcx ™ 

max i + [<p 2 (X)} = min{« + (G 2 ), i + (A)}, 

xec kxn 

max i_[02pO] = min{i_(G 2 ), +n}, 

xec kx ™ 

min z + [0 2 (JsT) ] = r[ A, B, G] + max {i+(G 2 ) -r(G 3 ), i+(A)-r[A,S] 

xec fcx ™ 

min i_U 2 pO] = r[A S, G] + max{i_(G 2 ) - r(G 3 ), i_(A)-r[A,B] 

XGC fcx " 



n} 



}, 



(2.58) 
(2.59) 
(2.60) 
(2.61) 
(2.62) 
(2.63) 



where 



h 5 =r(G 2 )-2r(G 3 ), he — r(A) — 2r[A, B] 
h 7 = i+(G 2 )-r(G 3 )+i-(A)-r{A, B], 
h s =i^(G 2 )~r(G 3 )+i+(A)~r[A, B]-n. 



When G = 0, Lemma \2 . 131 reduces to the following result. 
Corollary 2.14 ([26]) Let A G Cg and B G C mx " &e gwen, and Zet M = 
(a) TTie extremal ranks and partial inertias of A± BXX*B* are given by 



A B 
B* 



Then, the following hold. 



max r( A + BXX*B*) =r[A, B], 

xec nxn 

min r(A + BXX*B* ) = i+(A)+r\A, B}-i+(M), 

max i + (A + BXX*.B*) = j + (M), 
xec™ x ™ 

max L(4 + BIJ*B*)=L(i), 



min i+( A + BXX*B* 

xecz 



min i_( A + BXX*B* ) = r\A, B] - i + (M), 

xec nxn 



(2.64) 
(2.65) 
(2.66) 
(2.67) 
(2.68) 
(2.69) 



and 



max r(A- BXX*B*) = r\ A, B], 

min r(A-BXX*B*) = i_(A)+r[A, B] -i_(M), 

xec nxn 

max i+( A - BXX*B* ) = i+(A), 

xec nxn 

max i_(A-MrB')=L(M), 

xec" x " 

min i+(A- BXX*B*) = r[A, B] - i_(M), 

xec ix " 

min i_(A-SXX*S*) =i_M). 

xeC" x " 



(2.70) 
(2.71) 
(2.72) 
(2.73) 
(2.74) 
(2.75) 



(b) J/ A > 0, t/ien 



max r(A + BXX*B*) =r\A, B], 

xec™ x " 



min r(A + BXX*B* 

xec nxn 



r(A), 



(2.76) 
(2.77) 
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and 



max 




XgC™ x 


min 


r(A- 


xec nx 


max 




xec ny - 


max 






min 






min 







(2.78) 
(2.79) 
(2.80) 
(2.81) 
(2.82) 
(2.83) 



3 General solutions AXB >p (V, -<) C and their properties 



A necessary condition for (|1.2p to hold is AXB = (AXB)*. In such a case, the matrix X satisfying AXB = (AXB)* 
is called a symmetrizer of AXB; see [2]. In this section, we derive an analytical presentation for the general solution 
of the LMI in (|1.2j) by using the given matrices and their generalized inverses, and establish various algebraic 
properties of the LMI. 

Theorem 3.1 Let A G C mxp , B G C qxm and C 6 be given, and define M = [E A , F B }. Then, the following 
hold. 



(a) There exists an I 6 C px ' such that 
if and only if 



AXB )? C 



(3.1) 



M*CM 4 and M(M*CM) = M(M*C). (3.2) 

In this case, the general solution of (|3.ip and the corresponding AXB can be written in the following para- 
metric forms 



X = A^CB< - A^CM(M*CM) ] M*CB^ + A^E M UU*E M B^ + W- A^AWBB\ 
AXB = C - CM(M*CM)^M*C + E M UU*E M , 

where U G C mXm and W G C pxq are arbitrary. 
(b) There exists an X G <C pxq such that 



if and only if 



M*CM 4 and r 



AXB y C 

A C 
B* C 



m + r[A, B*]. 



(3.3) 
(3.4) 



(3.5) 
(3.6) 



In this case, the general solution of (|3.5p can be written as (|3.3|) . in which U G c mxm j s an y matrix such that 
r[CM, E M U]=m, and W G C pxq is arbitrary. 



Proof. Inequality (11. 2p is obviously equivalent to the following linear-quadratic matrix equation 

AXB = C + YY*. 
By Lemma T2.21 this equation is solvable for X if and only if 

E A (C + YY*) = and (C + YY*)F B = 0, 

that is, 

Ea\ yy * = 
. B 

By Lemma l2.1f b). this quadratic matrix equation is solvable for YY* if and only if 



E A C 
F b C 



(3.7) 

(3.8) 
(3.9) 



E A 
F b 



C[E a , F b ] 4 and 



E A 
F b 



C[E a , Fb}) =r(C[E A , F B }), 



establishing (|3.2p . Under (|3.2p . the general solution of (|3.7p can be written as 

YY* = -CM(M*CM^M*C + E M UU*E M , 
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where U E C mxm is arbitrary. Substituting the YY* into (|3.7I) gives 

AXB = C - CM{M*CM)^M*C + E M UU*E U . (3.10) 
By Lemma [221 the general solution of (|3.10p is 

X = A^CB^ - A^CM{M*CM) ] M*CB^ + A^E M UU*E M B^ + W - A^AWBB\ 

establishing (|3~3| and (|3~4|) . 

It can be seen from (13. 10)) that (I3.5[) holds if and only if 

- CM(M*CM) f M*C + E M UU*E M >- (3.11) 

for some U. Under Q3.2I) , we have 

r[-CM{M*CM) ] M*C + E M UU*E M ] = r[^CM(M*CM) f M*C, E M UU*E M ] =r[CM, E M U]. 
Also by 



r(CM)=r(C[E A , F B })=r 
r(M)=r[E A , F B ]=r 



C C 
A* 
B 



r{A) - r{B) = r 



A C 
B* C 



r(A) -r(B), 



A J„ 
B* I„ 



r(A) - r{B) = m + r[A, B* ] — r(A) - r(B). 



(3.12) 
(3.13) 



Hence, 



m^xr\-CM{M*CM)^M*C + E M UU*E M ] =r[CM, E M ] 



= r(MM^CM) + r(E M ) = r(CM) + m - r(M) = r 



A C 
B* C 



'[A, B*}. 



(3.14) 



Thus, (j3~TTj) is equivalent to ((321) ■ D 

The following result can be shown similarly. 

Corollary 3.2 Let A E C mxp , B E C qxm and C E Cg 1 be given, and define M = [E A , F B ]. Then, the following 
hold. 



(a) There exists an X £ <C pxq such that 
if and only if 



AXB =4 C 



(3.15) 



M*CM)pQ and M{M*CM) = M{M*C). (3.16) 

In this case, the general solution of (|3.15|) and the corresponding AXB can be written in the following •para- 
metric forms 



X = A^CB< - A^CM{M*CM) ] M*CB^ - A^E M UU*E M B^ + W- A^AWBB\ 
AXB = C - CM{M*CM)^M*C - E M UU*E M , 

where U E C mxm and W E C pxq are arbitrary. 

(b) There exists an X E <C pxq such that 



if and only if 



M*CM > and r 



AXB < C 

A C 
B* C 



m + r[A, B*\. 



(3.17) 
(3.18) 



(3.19) 



(3.20) 



In this case, the general solution of (|3.19[) can be written as (|3.17p . in which U is any matrix such that 
r[CM, E M U] = m, and W E C pxq is arbitrary. 

We next establish some algebraic properties of the fixed parts in (|3.3p and (|3.17p . 

Corollary 3.3 Let A E C mxp , B E C qxm and C E Cg 1 be given, and define 



X = tfCBt - A^CM{M*CM)H'I*CB\ M = [E A , F B ], N = 



C C A 

C C B* 

A* 

B 



(3.21) 
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(a) Under the condition that (13. ip has a solution, the X in (|3.21[) satisfies AXB ^= C, anc? 



ii(AXB) = r{A) + r{B) + ^ ± (C) - i±(N), 
r{X) = r(AXB) = 2r(A) + 2r(B) + r(C) - r(N), 

i+(AXB-C) = r(AXB-C) = 2r * ^ ° 



r(N). 



(3.22) 
(3.23) 

(3.24) 



(b) Under the condition that (|3.15[) has a solution, the X in (13.21)) satisfies AXB =4 C, and 

i ± (AXB) = r{A) + r{B) + i±{C) - i±(N), 
r(X) = r(AXB) = 2r(A) + 2r(B) + r(C) - r(N), 

'A C 



i_ ( AXB -C)=r{ AXB -C) = 2r 



B* C 



-r(N). 



(3.25) 
(3.26) 

(3.27) 



Proof. Under the condition that (|3.1[) has a solution, set U = W — in (|3 . 3|) . Then we see that the X in (|3.2ip 
is a solution of AXB )>= C. Also note from (|3. 10p that 



AXB = C - CM{M*CM)Hi*C, C - AXB = CM{M*CM)Hl*C ^ 
In this case, applying (|2.37|) and (I2.32|) to ()3.28p . we obtain 

r{X) = r[A^CB^ - A^CM{M*CM^ M*CB^ } = r 
i ± (AXB) =i±[C- CM{M*CM)^M*C] = i± 
r{C - AXB) = r[CM{M*CM)Hl*C] = r 



M*CM M*CB^ 
A^CM A^CB^ 



M*CM M*C 
CM C 

M*CM M*C 
CM 



r(M*CM), 
i ± {M*CM), 



r(M*CM). 

Applying elementary matrix operations, congruence matrix operations and (|2.29|) , we obtain 



M*CM M*CB^ 
A^CM AtCfit 



(3.28) 

(3.29) 
(3.30) 
(3.31) 



M*CM M*C 
CM C 

M*CM M*C 
CM 







' E A ' 


'( 




F B 






At 




' 


i± 


c 


2r{M*C) -- 






' E A ' 


i± 


( 


. F B . 



C[E A , F B) St] ] = 
= i±(C), 





I'm 




)"( 


F B 


C[E A , I m , 









A C 
B* C 



- 2r(A) - 2r{B), 



C[E A , F B }) = i ± (N)-r(A)-r(B), 
r(M*CM) = r(N) - 2r(A) - 2r(B). 
Substituting these formulas into (|3.29p - (|3.31[) yields (|3.22p ~ (|3.24p . Results (b) can be shown similarly. 



(3.32) 

(3.33) 

(3.34) 

(3.35) 
(3.36) 

□ 



Corollary 3.4 Let A e C mxp , B e C qxm and C € C% be given, and let M and N be of the forms in (|3~2l"|) . Also 
assume that (|3.ip is feasible, and define 



Si = { X e C pxq | AXB )pC}. (3.37) 

Then, the following hold. 

(a) The minimal matrices of AXB and AXB — C subject to X 6 S\ in the Lowner partial ordering are given by 

mm{AXB \ X e S x } = C - CM{M*CM)Hl*C, (3.38) 
mm{AXB - C \ X e Si} = -CM(M*CM)^ M*C. (3.39) 
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(b) The extremal ranks and partial inertias of AXB and AXB — C subject to X G S\ are given by 



max TOUTS) = maxi + (A!B) =r(A) +r(B) -r[A, B* ], 
min r(AXB) = min i + (AXB) = r(A) + r(B) + i + (C) - i+(N), 
max i_(AXB) = r(A) + r(B) + i-{C) -i-{N), 

X^Si 

min i_(AXB) = 0, 

max r{ AXB -C) = r(N) -r(A) - r(B) -r[A, B* ], 



min r(M5 -C 
xeS! 



A C 
5*6* 



r(A) -r(B). 



(3.40) 
(3.41) 
(3.42) 
(3.43) 
(3.44) 

(3.45) 



In consequence, the following hold. 
(c) There exists an X G C px<? suc/i tfiai AXB >- and AXB ^ C if and only if r[A, B* } = r(A) + r(B) - m. 



(d) There exists an X G C pxq such that >- AXB )p C if and only if C -< and r 



A C 
B* C 



= r(A)+r(B). 



(c) There exists an X G C px<? sucft iftai fc= AXB ^ C if and only ifC^O. 
(f) There always exists an X G C pxq such that AXB ^ and ^ C. 

Proof. From (j3. 10[) . AXB and AXB - C subject to X G Si can be written as 

AXB = C - CM(M*CM) f M*C + E M UU*E M = AXB + E M UU*E M , 
AXB - C = -CM(M*CM)*M*C + E M UU*E M = AXB -C + E M UU*E M - 

Hence, 

AXB ^C- CMiM CM - M C. AXB - C —CM(M*CM)^M*C 

hold for any [/ G C mx "\ which implies (l3~38l) and (l3~39| . 

Applying elementary matrix operations, congruence matrix operations and (|2.29[) . we obtain 

r(E M ) =m-r[E A , F B ]=m- r{E A ) - r{F B A) = r(A) + r(B) — r[A, B* ], 
r[E M , AXB] = r(E M ) + r(AXBM) = r(E M ) + r[AXBE Al AXBF B } = r(E M ) 
= r(A) + r(B) - r[A, B* ], 

AXB E M ] • [0 E M 

E m ~ l± E M 



r{E M ) = r(A)+r(B)~r[A, B*}. 



(3.46) 
(3.47) 

(3.48) 

(3.49) 

(3.50) 
(3.51) 



Applying (f2T64]) - (f2T69T) to (|3~46| and (f3~4"7]) and simplifying by ([3T49|) - (f375T]) . we obtain 

max r(AXB) = max r( AXB + E M UU*E M ) = r\E M , AXB] = r(A) + r(B) —r\A, B*], 



min r(AXB) = min r( AXB + E M UU*E M ) 



i + (AXB) +r[B M , AXB] - i + 



AXB E M 
E m 



r(A)+r(B)+i + (C)-i+(N), 



max i+(AXB) = max i+(AXB + E M UU*E M ) = «h 



AXB Bm 
B M 



= r(A)+r(fl)-r[A B*], 



min i+(AXB) = min i + (AXB + E M UU*E M ) = i + (AXB) = r(A) + r(B) + i+(C) - i+(N), 

max i_ (AXB) = max i(AXB + E M UU*E M ) = i-(AXB) = r(A) + r(B) +i-(C) -i-(N), 
xgSi uec mxm 



min i_(iIB)= min i_( AXB + E M UU*E M ) = W-Em, AXBl - i H 



AXB B M 
Ba/ 



establishing (j3~40|) - (j3~45l) . Note from ([321), that 

r( AXB - C) = r[ -CM(M*CM) f M*C + E M UU*E M ] 

= r[-CM(M*CM)HrC, E M UU*E M ] = r[CM, E M U] 
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Hence, we can find from (|2~27|) . ([238"1> , (13"3I)) and (|336l that 

max r( AXB -C)= max r\ CM, E M U] 
xesr tree™*™ 



r[CM, E M ] = r(M*CM)+r{E M )=r(N)-r(A)-r(B)-r{A, B*], 

A C~ 



min r(AIB -C) = min rfCM, £^#1 = r(CM) =r ,, „ 
establishing (|3~44f and (|3T45|) . Result (b) can be shown similarly. □ 



r(A) -r(B), 



Corollary 3.5 Let A G C mxp , B G C 9Xm and C G 6e 5 iven, and Zei M and AT 6e o/ the forms in (l3T2Tj) . AZso 
assume that (|3.15[) is feasible, and define 

S 2 = { X G C px " | 4X5 =<! C }. (3.52) 

Then, the following hold. 

(a) TTie maximal matrices of AXB and AXB — C subject to X G 52 in i/ie Lowner partial ordering are given by 

max{ AXB \ X ES 2 } = C - C M {M* C M)Hl* C , (3.53) 

max{AJB - C | X G <S 2 } = -CM{M*CM)^ M*C. (3.54) 

(b) 27ie extremal ranks and partial inertias of AXB and AXB — C subject to X G S2 are given by 

max r(AXB) = max i(AXB) = r(A) + r(B) - r\A, B* ], (3.55) 
X£S 2 xes 2 

min r(AXB) = min i_(AXB) = r[A) + r[B) + £_(C) - i-{N), (3.56) 

XGS2 X£$2 

max i+(AXB) = r(A) + r{B) + i+{C) - i+(N), (3.57) 

min i+(AXB) = 0, (3.58) 

max r( AXB - C) = r(iV) - r(A) - r(B) -r[A, B*], (3.59) 

XGS2 



min r( AXB ~C) = r 

xes 2 



A C* 
B* C 



r(A)-r(B). (3.60) 



In consequence, 

(c) T/iere exisis an X G C px<? suc/i i/iai AXB -< and AXB ^Ci/ and onZy j/ r[A, B* } = r(A) + r(B) - m. 



(d) There exists an X G C px? suc/i £/ia£ -< AXB ^ C if and only if C y and r 



A C 
B* C 



= r(A) +r(B). 



(c) There exists an X G C px<? suc/i £/ia£ ^ AXB ^Ci/ and orafy i/ C ^ 0. 
(f) TTiere a/ways exists an X G C pxq such that AXB =4 and AXB =<! C. 
In what follows, we give some consequences of Theorem 13. II for different choice of C in (jl.2 



Theorem 3.6 Let A G C mxp , B G C qxm and C E C 7 £ be given, and assume that AXB = C is consistent. Then, 
the following hold. 

(a) The general solution of AXB )>= C and the corresponding AXB can be written in the following parametric 
forms 

X = A^CB^ + A^E M UU*E M B^ + W- A^AWBB\ (3.61) 
AXB = C + E M UU*E M , (3.62) 

where M =[E A , F B ], and U G C mxm and W G <C pxq are arbitrary. 

(b) There exists an X G C pxq such that AXB y C if and only if r(A) = r(B) — m. In this case, the general 
solution of AXB >- C and the corresponding AXB can be written as 

X = A^CB^ + A^UB^ +W - A^AWBB\ (3.63) 
AXB = C + U, (3.64) 

where -< U and W G <C pxq are arbitrary. 
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(c) The general solution of AXB =4 C and the corresponding AXB can be written in the following parametric 
forms 

X = A^CB ] - A^E M UU*E M B^ + W - A^AWBB\ (3.65) 
AXB = C- E M UU*E M , (3.66) 

where U G C mxm and W G C pxq are arbitrary. 

(d) There exists an X £ C px? such that AXB -< C if and only if r{A) = r(B) = m. In this case, the general 
solution of AXB >- C and the corresponding AXB can be written in the following parametric forms 

X = A^CB^ - A^UB^ +W - A^AWBB\ (3.67) 
AXB = C-U, (3.68) 

where -< U and W G <C pxq are arbitrary. 

Corollary 3.7 Let A G C mXp , B G C qxm and C G C mxm be given, and let M = [E A , F B ]. Then, the following 
hold. 

(a) The inequality 

AXB )? -CC* (3.69) 

is always feasible; the general solution of ()3.69p and the corresponding AXB can be written in the following 
parametric forms 

X = -A^CC*B^ + A^C{M*C)\M* 'C)C*B^ + A^E M UU*E M B^ + W - A^AWBB\ (3.70) 
AXB = -CC* + C{M*C)\M*C)C* + E M UU*E M , (3.71) 
where U G C mxm and W G C pxq are arbitrary. 

(b) There exists an X G <C pxq such that 



if and only if r 



AXB y -CC* (3.72) 

A C 



B* C 



= m + r[A, B* ]. In this case, the general solution of (|3.72[) can be written as 
(I3.70p . in which U G C nxm is any matrix such that r[CC*M, E M U] = m, and W G C pxq is arbitrary. 

(c) The inequality 

AXB =<; CC* (3.73) 

is always feasible; the general solution of (|3.73|) and the corresponding AXB can be written in the following 
parametric forms 

X = A^CC*B^ - A i <C(M*Cy{M*C)C*B'< - A^E M UU*E M B^ + W - A^AWBB\ (3.74) 
AXB = CC* - C(M*C)HM*C)C* + E M UU*E M , (3.75) 
where U G C mxm and W G C pxq are arbitrary. 

(d) There exists an X G <C pxq such that 



if and only if r 



AXB ~< CC* (3.76) 

A C 



B* C 



= m + r[A, B* ]. In this case, the general solution of (|3.76[) can be written as 



(|3.74jl . m which U is any matrix such that r[CC*M, EmU] = m, and W G C pxq is arbitrary. 

Corollary 3.8 Let A G C mxp , B G C qxm and C G C mxm be given, and let M = [E A , F B \- Then, the following 
hold. 

(a) There exists an X G <C pxq such that 

AXB CC* (3.77) 

if and only if 

&{C) C <%(A) and @{C) <ZM{B*). (3.78) 

In this case, the general solution of (|3.77[) and the corresponding AXB can be written in the following para- 
metric forms 

X = A^CC*B ] + A^E M UU*E M B^ + W~ A^AWBB\ (3.79) 
AXB = CC* + E M UU*E M , (3.80) 

where U G C mxm and W G C pxq are arbitrary. 
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(b) There exists an X G C pxq such that 

AXB y CC* (3.81) 

if and only if r(A) = r(B) = m. In this case, the general solution of (|3.81|) can be written as (|3.79j) . in which 
U G C qxq is any matrix with t(EmU) = m, and W G C pxq is arbitrary. 

(c) There exists an X G <C pxq such that 

AXB 4 -CC* (3.82) 

if and only if (|3.78l) holds. In this case, the general solution of (13.821) can be written in the following parametric 
forms 

X = -A^CC*B^ - A^E M UU*E M B^ + W - A^AWBB\ (3.83) 
AXB = -CC* - E M UU*E M , (3.84) 

where U G C mxm and W G C pxq are arbitrary. 

(d) There exists an X G <C pxq such that 

AXB -< -CC* (3.85) 

if and only if r(A) = r(B) = m. In this case, the general solution of (I3.85|) can be written as (|3.83[) . in which 
U G C mxm is any matrix with t(EmU) = m, and W G C pxq is arbitrary. 

Corollary 3.9 Let A G C mxp , B G C qxrn be given, and let M = [E A , F B }. Then, the following hold. 

(a) The general solution of 



(3.86) 

(3.87) 
(3.88) 



AXB y. 

and the corresponding AXB can be written in the following parametric forms 

X = A^E M UU*E M B^ + W - A^AWBB\ 
AXB = E M UU*E M , 

where U G C mxm and W G C pxq are arbitrary. 

(b) There exists an X G <C pxq such that 

AXB y (3.89) 

if and only if r(A) = r{B) = m. In this case, the general solution of (|3.89[) can be written as (|3.87p . in which 
U G C mx ™ 1 is any matrix such that t(EmU) = m, and W G C pxq is arbitrary. 

We next establish a group of formulas for calculating the ranks and inertias of AXB — D subject to (|3.ip . and 
use the results obtained to derive necessary and sufficient conditions for the following two-sides inequality 



D y AXB y C 



(3.90) 



and their variations to hold. 

Corollary 3.10 Let A G C 

define 



Ki = 



<p , B G C qxm and C, D G Cg 1 be given, and let Si be of the forms in (|3~3"T|) . and 



c 


c 


c 


A 





c 


c 


c 





B* 


c 


c 


C-D 








A* 

















B 












K 2 = 



D D A 

D D B* 

A* 

B 



K, = 



A D 
B* D 



(3.91) 



Then, the extremal ranks and partial inertias of AXB — D subject to X G S\ are given by 



max r( AXB - 


D) = 


- r(K 3 ) - 


r[A, B* }, 


min r( AXB - 

xeS! 


D) = 




-r(K 3 )-r(K 2 


max i+( AXB 


-D) 


= i-(K 2 ) 


-r[A, B* ], 


max i„ ( AXB 

XES! 


-D) 


= i-{Kx) 


-i-(K2), 


min iAAXB 


-D) 


= i+(Ki) 


-i+{K 2 ), 


min i(AXB 


-D) 


= r(K 3 ) - 


-i-(K 2 ), 



(3.92) 
(3.93) 
(3.94) 
(3.95) 
(3.96) 
(3.97) 



In consequence, the following hold. 
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(a) There exists an X E C pxq such that AXB y D and AXB fc= C if and only if i-{K 2 ) = r[ A, B* } + m 

(b) There exists an X E C pxq such that D y AXB ^ C if and only if D >~ C and i-(Ki) = i-{K 2 ) + m. 

(c) There exists an X E C pxq such that D ^ AXB ^ C if and only if D y C and i+(Ki) = i+(K 2 ). 

(d) There exists an X E C px<? sucft that AXB )p C and AXB y D f and only ifr(K 3 ) = i-(K 2 ). 
Proof. From (|3.10| . AXB — D subject to X 6 S\ can be written as 

AXB - D = C - D - CM{M*CM^M*C + E M UU*E M = AXB -D + E M UU*E M . 
Applying elementary matrix operations, congruence matrix operations and (|2.29j) . we obtain 
r(E M 



(3.98) 



m - r[E A , F B }=m- r{E A ) - r{F B A) 
— r(A) + r(B) —r[A, B*], (3.99) 
r[E M , AXB - D] = r(E M ) + r[(AXB - D)M] = r{E M ) + r[(B*X*A* - D)E A , (AXB - D)F B ] 

(E M )+r[DE A ,DF B }= 1 " D 



B* D 



-r[A, B* ] 



r(K 3 )-r[A, B* ], 

i±[M(AXB - D)M] + r{E M ) = i T (MDM) + r(E M ) 
= i T {K 2 )-r[A, B* ], 
i±(AXB - D ) =i±[C - D - CM{M*CM)^ M*C] =i± 



AXB - D E M 
E m 



(3.100) 



(3.101) 



M*CM M*C 
CM C -D 



i±(M*CM) 



c 


c 


C 


.4 





c 


c 


c 





B* 


c 


c 


C-D 








A* 

















B 












C C A 

C C B* 

A* 

B 



= i±(K 1 )-i±(K 2 ). 
Applying (|2TM|) - (|2TS5|| to (|3381 and simplifying by (151?9"H3.102I) . we obtain 



(3.102) 



max r(AXB - D) 

xeS! 



max r( AXB -D + E M UU*E M ) = r\ E M , AXB - D } 
= r(K 3 )-r{A, B* ], 



min r( AXB - D) 

xeS! 



max iAAXB - D) 



max iAAXB - D 



min iAAXB - D) 
xeS! 



min iAAXB - D) 
xes t 



min r(AXB-D + E M UU*E M ) 

UeC mxm 



i + (AXB - D) + r[E M , AXB - D]-i A 
i + (Jfi) + r(Jr3)-r(X 2 ), 



AXB - D E M 
E m 



max iAAXB -D + E M UU*E M ) = i+ 

uec mxm 

i-(K 2 )-r[A, B*], 
max iAAXB 

i.{K x )-i_{K 2 ), 
min iAAXB 

UeC mXm 



AXB - D E M 
E m 



max i(AXB - D + E M UU*E M ) = iAAXB — D) 



min iAAXB -D + E M UU*E M ) = iAAXB - D ' 



min i_ ( AXB -D + E M UU*E M ' 



r[E M , AXB - D) - i H 
r(K 3 )-i-(K 2 ), 



AXB - D E M 
E m 



as required for (f3T92|) (|3T97|) . □ 
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4 General Hermitian solution of the LMI AX A* ^ (V, ^, -<) B and its 
properties 

The LMIs in (ll.4[) are the simplest case of all LMIs with symmetric pattern. Due to the importance of matrix 
inequalities in the Ldwner partial ordering, any contribution on this type of LMIs is valuable from both theoretical 
and practical points of view. Some previous work on solvability and general solutions of (jl.4l) and their applications 
in system and control theory were given in |20] by using SVDs of matrices. In a recent paper [24] . necessary and 
sufficient conditions for the LMIs in (|1.4p to hold were obtained by using some expansion formulas for the inertia 
of the matrix function B — AX A*, while general Hermitian solution of AX A* ^ B was established in [25]. In this 
section, we reconsider (|1.4p and give a group of complete conclusions on Hermitian solutions of the LMIs and their 
algebraic properties. 



B A 
A* 



Then, 



Theorem 4.1 Let A £ C mxn and B G CJ^ be given, and let N 

(a) The following statements are equivalent: 

(i) There exists an X £ such that 

AX A* ^ B. (4.1) 

(ii) E A BE A ^ and @(E A BE A ) = £g(E A B). 
(hi) i+(N) = r(A) and i_(N) = r[A, B]. 

In this case, the general Hermitian solution of (|4.1I) and the corresponding AX A* can be written in the 
following parametric forms 

X = A ] B{A ] )* - A^BE A {E A BE A )^E A B{A ] )* + UU* + W - A^AWA^A, (4.2) 
AX A* = B - BE A (E A BE A ) f E A B + AUU*A*, (4.3) 

where U £ C™ xn an & \\r £ C™ are arbitrary. 

(b) There exists an X G such that 

AX A* >- B (4.4) 

if and only if 

E A BE A =4 and r(E A BE A ) = r(E A ). (4.5) 

In this case, the general Hermitian solution of (|4.ip can be written as (|4.2I) . in which U is any matrix such 
that r[BE A , AU ] = m, say, U — I n , and W £ is arbitrary. 

(c) |28) The following statements are equivalent: 

(i) There exists an X £ such that 

AX A* =4 B. (4.6) 

(ii) E A BE A ^ and 0i(E A BE A ) = M(E A B). 
(hi) i+{N) = r[A, B] and i_(N) = r{B). 

In this case, the general Hermitian solution of (|4.6|) and the corresponding AX A* can be written in the 
following parametric forms 

X = A^B(A^)* - ^ BE A (E A BE A y E A B{A^)* - UU* + W - A^AWA^A, (4.7) 
AX A* = B — BE A (E A BE A ) f E A B - AUU*A*, (4.8) 

where U £ C™ xn and W £ are arbitrary. 

(d) There exists an X £ such that 

AX A* -< B (4.9) 



if and only if (|4.5[) holds. In this case, the general Hermitian solution of (|4.9[) can be written as (|4.7j) . in which 
U is any matrix such that r[BE A , AU] = m, say, U — I n , and W £ is arbitrary. 



17 



Proof. Inequality (|4.ip can be relaxed to the following quadratic matrix equation 

AXA* = B + YY*. (4.10) 

By Lemma 0», (jlTO)) is solvable for X if and only if E A (B + YY*) = 0, that is, 

E A YY* = -E A B. (4.11) 

By LemmaO;b), (|4~TTj) is solvable for YY* if and only if E A BE A ^ and r[E A BE A ) = r(E A B), establishing 
the equivalence (i) and (ii) in (a). The equivalence (ii) and (hi) in (a) follows from (|2.33p and i_(E A BE A ) =^ 
r(E A BE A ) =i r(E A B). In this case, the general solution of (|4.11[) can be written as 

YY* = —BE A (E A BE A ) J< E A B + AA^UU*AA\ 

where U is an arbitrary matrix. Substituting the YY* into (|4. 10|) gives 

AX A* = B - BE A {E A BE A )^E A B + AA^UU* AA^ . (4.12) 

By Lemma r2.3f a). the general Hermitian solution of (|4.12p can be written as 

X = A^B(A^)* - A* BE A {E A BE A y E A B(A^)* + A^UU*{A^)* + W — A^AWA^A, 

where U € C mxm and W G Cg are arbitrary. Replacing A^UU*{A^)* with UU* gives @~2|), which is also the 
general solution of (|4.1I) . 

It can be seen from (|4.3[) that (|4.4[) holds if and only if 



- BE A (E A BE A )^E A B + AUU* A* >- (4.13) 
for some U. Under (ii) in (a), we have 

r[-BE A {E A BE A )^E A B + AUU* A*] = r[-BE A {E A BE A )^ E A B, AUU* A*} — r[BE A , AU}. 

Hence, 

maxr[-BE A (E A BE A yE A B + AUU* A*} = maxr[BE A , AU] = r[BE A , A] = r(E A BE A ) + r(A), 

so that (|4.4|) holds if and only if r(E A BE A ) + r(A) = m. Thus (b) follows. Results (c) and (d) can be shown 
similarly. □ 



Concerning the constant term in (|4.2|) . we have the consequence. 
Corollary 4.2 Let A E C mxn and B G Cg 1 be given, and let 

X = A^B(A^)* - A ' BE A {E A BE A y E A B{A)* . (4.14) 

Then, the following hold. 

(a) Under the condition that (|4.1[) is feasible, X is a Hermitian solution of (|4.ip . and 

i+(X)=i+{AXA*) = i + {B), (4.15) 

= i_{AXA*) = r(A)+i-(B) -r[A, B], (4.16) 

r(X) = r(AXA*) = r(A) + r(B) - r[ A, B], (4.17) 

- AX A* )=r(B- AX A* ) = r(B) - r{AXA* ) = r[A, B] - r(A). (4.18) 

(b) Under the condition that (|4.6p is feasible, X is a Hermitian solution of (|4.6p . and 

i+(X) =i+(AXA*)=r(A)+i+(B)-r[A, B], (4.19) 

?_(X) = L(AXA , ) = L(B), (4.20) 

r{X) = r(AXA*) = r(A) + r(B) -r[A, B], (4.21) 

i+(B -AX A* )=r(B- AX A* ) = r(B) - r(AXA*) = r[A, B] -r(A). (4.22) 
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Proof. Under the condition that (|4.1j) has a solution, set U — W = in (|4.2[) . we see that X in (|4.14[) is a 
Hermitian solution of AX A* >p B. In this case, applying (|2.37l) to (I4.14[) and simplifying by congruence matrix 
operations, we obtain 



i±(X) = i ± [A*B{Ai)* - A^BE A (E A BE A ^E A B(A^*} 

E A BE A E A B(A^) 
A^BE a A*B(J$y 

B B(A jf ) 



A*B AtB(At) 
B 





i±{AXA*) =i±[B- BE A (E A BE A ^E A B] 

E A BE A E a B 
BE A B 


B 



-i ± (E A BE A ) 
i ± {E A BE A ) 
i ± {E A BE A ) = i±(B) - i ± (E A BE A ), 



(4.23) 



-i ± (E A BE A ) 
- i±(E A BE A ) = i±{B) - i±(E A BE A ). 



(4.24) 



In consequence, 

i + (X) = i+(AXA*)=i + (B), 

i-(X) = i-(AXA*) = i-{B) - i- (E A BE A ) = i-(B) - r{E A B) = + r(A) - r[A, B], 

establishing (I4.15p . (|4.16l) and f!4.17[) . Applying (|2 . 3T[) and simplifying by congruence matrix operations, we obtain 

i±(B — AX A* ) = i±[BE A (E A BE A )^ E A B] 
-E A BE A E A B 



BE A 

E A B 
BE A 



i T (E A BE A ) 
- i T {E A BE A ) = r(E A B) - i T {E A BE A ). 



(4.25) 



In consequence, 

i + (B - AX A* ) = r(E A B) - i_(E A BE A ) = r(E A B) - r(E A BE A ) = 0, 
i_{B- AX A*) =r{E A B) - i + (E A BE A ) = r[A, B] -r(A), 

establishing (|4.18p . Result (b) can be shown similarly. □ 
Corollary 4.3 Let A G C mxn and B G be given. Then, the following hold. 
(a) Under the condition that (|4.1|) is feasible, define 

Si = {X G | AX A* ^B}. 



(4.26) 



Then, the minimal matrices of AX A* and AX A* — B subject to X € Si in the Lowner partial ordering are 
given by 



min{AXA* | X G Si} = B - BE A (E A BE A y E A B , 
min{AXA* - B \ X G Si} = -BE A (E A BE A ) 1 E A B, 



(4.27) 
(4.28) 



max r(AXA* 
xeS! 

min r(AXA* 
xeS! 



max i + {AXA* 
min i+(AXA* 



while the extremal ranks and partial inertias of AX A* and AX A* — B subject to X G S\ are given by 

r(A), (4.29) 
i+(B), (4.30) 

(4.31) 
(4.32) 
(4.33) 
(4.34) 



m&xi_(AXA*) = r(A)+i-(B) - r[A, B], 

min i_(AXA*) = 0, 

max r(AXA* — B) = r\ A, B], 
xeS! 

min r(AXA* — B) = r[A, B] -r(A). 
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(b) Under the condition that (I4.6[) is feasible, and define 

S 2 = { X e C£ | AX A* 4B}. (4.35) 

Then, the maximal matrices of AX A* and AX A* — B subject to X E 52 in the Lowner partial ordering are 
given by 

max{AIi' X E S 2 } = B - BE A (E A BE A ) f E A B, (4.36) 
m&x{AXA* - B | X E S 2 } = -BE A (E A BE A )^E A B, (4.37) 

while the extremal ranks and partial inertias of AX A* and AX A* — B subject to X E S 2 are given by 

max r(AXA*) = max i-(AXA*) = r(A), (4.38) 
xes 2 xes 2 

min r(AXA*) = min i_(AXA*) = i-(B), (4.39) 

max i+(AX A*) = r(A)+i+(B) -r[A, B], (4.40) 

XGS2 

min i+{AXA*) = 0, (4.41) 
max r[AXA* - B) =r[A, B], (4.42) 

XdSi 

min r(AXA* — B) = r[A, B] -r[A). (4.43) 

XGS2 

Corollary 4.4 Let A E C mxn and B E CJJ be given, and assume that AX A* = B is consistent. Then, the following 
hold. 

(a) The general Hermitian solution of AX A* )p B and the corresponding AX A* can be written in the following 
parametric forms 

X = A^B(A^)* + UU* + W - A^AWA^A, (AAA) 

AX A* =B + AUU*A* , (4.45) 

where U E <C nxn and W E CJ| are arbitrary. 

(b) There exists an X E C§ such that AX A* y B if and only if r(A) — m. In this case, the general Hermitian 
solution AX A* )p B and the corresponding AX A* can be written in the following parametric forms 

X = A^B(A^)* + UU* + W - A^AWA^A, (4.46) 
AX A* = B + AUU*A* , (4.47) 

where U E C riXn is any matrix such that r(AU) — m and W E is arbitrary. 

(c) The general Hermitian solution of AX A* =^ B and the corresponding AX A* can be written in the following 
parametric forms 

X = A^B(A^)* - UU* + W - A^AWA^A, (4.48) 

AX A* = B - AUU* A* , (4.49) 

where U E <C nxn and W E are arbitrary. 

(d) There exists an X E such that AX A* -< B if and only if r(A) = m. In this case, the general Hermitian 
solution of AX A* -< B and the corresponding AX A* can be written in the following parametric forms 

X = A^B(A^)* - UU* + W - A^AWA^A, (4.50) 
AX A* = B - AUU* A* , (4.51) 

where U E C™ x ™ is any matrix such that r(AU) — m and and W E is arbitrary. 
Theorem 4.5 Let A E C mxn and B E C mxm be given. Then, the following hold. 
(a) The inequality 

AX A* ^ -BB* (4.52) 

is always feasible; the general Hermitian solution of (|4.52[) and the corresponding AX A* can be written in the 
following parametric forms 

X = A^B{E A B)\E A B)B*{A' { )* - A^BB*(A^Y + UU* + W - A^AWA^A, (4.53) 

AX A* = B{E A B)\E A B)B* - BB* + AUU* A*, (4.54) 

where U E C™ x " and W E Cj^ are arbitrary. 
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(b) There exists an X G C™ x " such that 

AX A* >- -BB* (4.55) 

if and only if r[A, B] = m. In this case, the general Hermitian solution of (j4.55[) can be written as (|4.53[) , in 
which U is any matrix such that r(AU) = r(A), say, U — I n , and W G is arbitrary. 

(c) The inequality 

AX A* ^ BB* (4.56) 

is always feasible; the general Hermitian solution of (|4.56[) and the corresponding AX A* can be written in the 
following parametric forms 

X = A^BB*{A^Y - A^B{E A B)\E A B)B*(A^Y - UU* + W - A^AWA^A, (4.57) 
AX A* = BB* - B{E A B)\E A B)B* - AUU* A* , (4.58) 

where U G C™ xn an & \\r g eg are arbitrary. 

(d) There exists an X G c™ x ™ such that 

AX A* -< BB* (4.59) 

if and only if r[A, B] = m. In this case, the general Hermitian solution of (I4.59|) can be written as (|4.57[) . in 
which U is any matrix such that r{AU) = r(A), say, U — I n , and W G Cj^ is arbitrary. 

Corollary 4.6 Let A G C mxn and B G C mxm be given. Then, the following hold. 

(a) There exists an X G C™ xn such that 

AX A* )p BB* (4.60) 

if and only if &(B) C 3% {A). In this case, the general Hermitian solution and the corresponding AX A* can 
be written in the following parametric forms 

X = A^BB*{A' s y + UU* + W - A^AWA^A, (4.61) 
AX A* = BB* + AUU* A*, (4.62) 

where U G C nxn and W G are arbitrary. 

(b) There exists an X G C™ xn such that 

AX A* >- BB* (4.63) 

if and only if r(A) = m. In this case, the general Hermitian solution of (|4.63j) can be written as (|4.61[) . in 
which U G C nx ™ is any matrix such that r(AU) = m, and W G C§ is arbitrary. 

(c) There exists an X £ Cj^ such that 

AX A* 4 -BB* (4.64) 

if and only if M(B) C Sf\A). In this case, the general Hermitian solution of (|4.64|) and the corresponding 
AX A* can be written in the following parametric forms 

X = -A t BB*(A' 1 )* - UU* + W- A^AWA^A, (4.65) 
AX A* = -BB* - AUU* A*, (4.66) 

where U G C™ xn and W G Cj^ are arbitrary. 

(d) There exists an X £ such that 

AX A* -< —BB* (4.67) 

if and only if r{A) = m. In this case, the general Hermitian solution of (|4.67j) can be written as (|4.65[) . in 
which U G C nx ™ is any matrix such that r(AU) = m, and W G C§ is arbitrary. 

Corollary 4.7 ([24]) Let A G C mxn be given. Then, the following hold. 

(a) The general solution of AX A* )p and the corresponding AX A* can be written as can be written in the 
following parametric forms 

X = UU* + W - A^AWA^A, (4.68) 

AX A* = -AUU* A*, (4.69) 

where U G C™ x " and W G C§ are arbitrary. 
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(b) There exists an X £ Cg such that AX A* y if and only if r(A) = m. In this case, the general Hermitian 
solution of AX A* >~ can be written as (|4.68p . in which U € C nx " and W € Cg are arbitrary. 

(c) The general Hermitian solution of AX A* =4 and the corresponding AX A* can be written in the following 
parametric forms 

X = -UU* + W- A^AWA^A, (4.70) 

AX A* = -AUU*A*, (4.71) 

where U £ C" x ™ and W £ CJ| are arbitrary. 

(d) There exists an X £ Cg such that AX A* -< if and only if r(A) = to. In this case, the general Hermitian 
solution of AX A* -< can be written as (I4.70|) . in which U £ C" x ™ is any matrix such that r(AU) = to, and 

is arbitrary. 

Theorem 4.8 Let A £ C mx " and B £ C mxm be given. Then, the following hold. 

(a) There exists an X £ C" x ™ smc/i £/ia£ 

AXX*A* fc= B5* (4.72) 

j/ and onZy if &{B) C M{A). In this case, a solution of (|4.72[) and i/ie corresponding AXX* A* can be written 
in the following parametric forms 

XX* = [A\BB* + AUU*A*) 1/2 + F A W][A\BB* + AUU*A*) 1/2 + F A W}*, (4.73) 
AXX* A* = BB* + AUU*A*, (4.74) 

where U £ C mxm and W £ C" xm are arbitrary. 

(b) There exists an X £ C" xn si/c/i i/iai 

AJl-A* >- B.B* (4.75) 
if and only if r{A) = to. In this case, a solution of (|4.75[) can be written as 

XX* = [A\BB* + UU* ) 1/2 + F A W][A\BB* + UU* ) 1/2 + F A W}*, (4.76) 
AXX* A* = BB* + UU*, (4.77) 

where U £ C mxm is any matrix with r(U) — m, and W £ C" xm is arbitrary. 

An application to partitioned matrices is given below. 

Corollary 4.9 Let 



AXA* B 
B* CC* 



(4.78) 



4>{X) = 

where A £ £ mxn , B £ C mxp and C E C pxp are given. Then, the following hold. 

(a) There exists an X £ smc/i iftai ^ if and only if 

3t{B)QM{A) and <%(B*) C M{C). (4.79) 
7n i/izs case, £/ie general solution of f>(X) can oe written in the following parametric form 

X = A^B(CC*) ] B*(A ] )* + UU* + W - A^AWA^A, (4.80) 
where U £ C™ xn and 14 7 £ Cg are arbitrary. 

(b) TTiere eiisfs an X E £ nxn such that 4>{X) >- in (I4.78|) i/ and on/y i/ 

r(A) = to and r(C) = p. (4-81) 
In this case, the general solution of <p{X) >~ can be written in the following parametric form 

X = A t B(CC*y 1 B*(A^)* + UU* + W - A^AWA^A, (4.82) 
where U £ C™ x " is any matrix such r(AU) = to and £ Cg is arbitrary. 
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Proof. It is easily seen from Lemma HSJe) and (f) that 

4>{X) )p ^ 31(B) C 31(A), M(B*) C M{C) and AXA* X- B(CC*)+B*, (4.83) 
<£(X) x r(A) = m, r(C) = p and AX A* >- B(CC*) + B*. (4.84) 

Solving the two inequalities in (|4.83[) and (|4.84l) by Theorem 14.11 leads to (a) and (b). □ 

We next solve AXX*A* =4 BB*. It is obvious that the inequality has a trivial solution X = 0. However, the 
inequality may only have zero solution in some cases. For example, the inequality 



x 2 




1 1 
1 1 



only has a solution x = 0. 

Theorem 4.10 Let A G C mxn and B G C mxm be given. Then, the following hold. 

(a) There exists an X G C™ x ™ such that both AX ^ and 

AXX*A* ^ BB* (4.85) 

if and only if 

3?(A)n3?(B)^{0}. (4.86) 

In this case, a solution of (|4.85p and the corresponding AXX* A* can be written in the following parametric 
forms 

XX* = [A\BF Bl VF Bl B*) 1/2 + F A W][A\BF Bl VF Bl B*) 1/2 + F A W]*, (4.87) 
AXX* A* = BF Bl VF Bl B*, (4.88) 

where B\ = E A B, V is any matrix satisfying -< V =4 Imi an d W G C nxm is arbitrary. The rank of (|4.88[) is 

max r(AXX*A*) = r(A)+r(B)-r[A, B]. (4.89) 

* A* ^.BB* 

(b) There exists an X G C nxn such that AX ^ and 

AXX* A* ~< BB* (4.90) 

if and only if 

A^O and r(B) = m. (4.91) 

In this case, a solution of (|4~90l) can be written as (|4.87|) . in which V is any matrix satisfying -< V -< I m , 
and W eC nxm is arbitrary. 

(c) Under the condition M(B) C 3% (A), there always exists an X G <C nxn such that both AX ^ and 

AXX* A* 4 BB*, (4.92) 

and a solution of (|4.92j) and the corresponding AXX* A* can be written in the following parametric forms 

XX* = [A\BVB*) 1/2 +F A W][A\BVB*) 1/2 +F A W]*, (4.93) 
AXX* A* = BVB* , (4.94) 

where V is any matrix satisfying -< V =4 Imi an( ^ W £ ir^nxm j s arbitrary. 

(d) Under the condition 31(B) C 31(A), there exists an X G £ nxn such that AX ^ and 

-< BB* (4.95) 

£/ and on??/ ifr(B) — m. In this case, a solution of (|4.95|) can be written as (|4.93p . in which V is any matrix 
satisfying -< V -< J m , and G C nxm is arbitrary. 

Proof. It can be seen from Lemma I2.9f g) that if there exists an X such that AX ^ and (|4.85[) hold, then 
3%(AX) C 3$(B), which obviously implies that (|4.86[) holds. On the other hand, it can be derived from E a BF BaB — 
that 

AA*BF Ea b = BF EaB , (4.96) 
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and from ([HT) and (j2~2"gl) that 
t{BF EaB ) -- 



B 
E A B 



- r(E A B) = r(A) + r(B) -r[A,B]= dim[^(A) n M(B)\ 



(4.97) 



Hence if ({4786]) holds, then BF Ea b ^ and @(BF Ea b) = M(A)f\M(B) by (j496f and (|437|l . In this case, 

^tBF BA flVFB AB B*(>lt)M = BF EaB VF EaB B*. 
Thus we can derive from (|4.87|l and Lemma fe.lOf c) that 

BB* - AXX*A* = BB* - BF EaB VF EaB B* = B(I m - F EaB VF EaB )B* )>= 0, 



that is, (|4.87[) is a solution of (I4.85|) . The two conditions in (|4.91l) are obvious under the condition that both AX ^ 
and (|4.90l) hold. Conversely, if (|4.91l) holds, we can derive from (|4.90[) and Lemma[2T5](d) that I m — F Ea b V F Ea b >~ 
and 

BB* - AXX*A* = BB* - BF EaB VF EaB B* = B(I m - F EaB VF EaB )B* y 0. 
Results (c) and (d) are direct consequences of (a) and (b). □ 
A direct consequence of Corollary 13.101 is given below. 

Corollary 4.11 Let A G C mxn and B, CeCg be given, and let Si be of the form in (|4.26[> . and define 



B B A 
B B-C 
A* 



K-> 



C A 
A* 



(4.98) 



Then, the extremal ranks and partial inertias of ^4X^4* — C subject to X 6 S\ are given by 



max r(AXA* - 
xeS! 


-C) = 


--r[A, C], 




min r( AX A* - 


-C) = 




r(K 2 ) + r[A, C 


max i + (AXA* 


-C) 


= i-{K 2 ), 




max iAAXA* 


-C) 


= i-(Ki)- 


-i-(K 2 ), 


min i+(AXA* 


-C) 


= i+{Kx)- 


-i+(K 2 ), 


min i_( AX A* 


-C) 


= r[A, C] 


-i-(K 2 ). 



(4.99) 
(4.100) 
(4.101) 
(4.102) 
(4.103) 
(4.104) 

In consequence, the following hold. 

(a) There exists an X £ such that AX A* ^= B and AX A* y C if and only if i^(K 2 ) = m. 

(b) There exists an X £ such that C >- AX A* >p B if and only if ' C >- B and i-(K\) = i^(K 2 ) + m. 

(c) There exists an X G sttc/i £/ia£ C )p AX A* )p B if and only if D )p C and i + (K\) = i+(K 2 ). 

(d) There exists an X G Cg sttc/i i/iai AX A* y. B and AX A* y- C f and only if i-(K 2 ) = r[A, C]. 

5 General solution of AX + (AX)* )p (V, -<) B and its properties 

The inequality in (|1.4[) was approached in [25] by using a relation method and their general solutions were given 
analytically. In this section, we reconsider this inequality and give some new conclusions on algebraic properties 
of its solution. 



Theorem 5.1 Let A G C mxn and B G CjJ be given, and let M 

(a) |25j The following statements are equivalent: 
(i) There exists an X G C nxm such that 



B A 
A* 



Then, the following hold. 



AX + (AX)* y- B. 



(5.1) 



(ii) E A BE A 4 0. 
(hi) i+(M) = r(A). 
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In this case, the general solution of (|5.ip and the corresponding AX + (AX)* can be written in the following 
parametric forms 

X = ^A i BA+-A^(AU + J^)(AU + ji)*A + VA* +F A W, (5.2) 
AX + (AX)* =B + (AU + J3)(AU + Jz)*, (5.3) 

where J = -E A BE A , A = 2I m - AA*, and U, W G C" xm and V G Cg H are arbitrary. 

(b) [25] There exists an X G C" xm suc/i too* 

AX + (AX)* >- B (5.4) 

i/ and only if 

E A BE A =<! and &(E A BE A ) = M(E A ), (5.5) 

or equivalently, i-(M) = m. In this case, the general solution of (|5.4j) can &e written as (|5.2I) . in which U is 
any matrix such that r(AU + J 2 ) = m, say, {/ = A*, G Cg H and W G C™ xm are arbitrary. 

(c) Under (a), Zei 

5i = {X G C" xm | AX + (AX)* )? B}. (5.6) 

Then, the extremal ranks and partial inertias of AX + (AX)* and AX + (AX)* — B subject to X G <Si are 
given by 

max r[AX + (AX)*] = min{ 2r(A), r[A, B]}, (5.7) 
min r[AX + (AX)*] = max{ 2r(A) + 2r[ A, B] - 2r(M), r(B) - m, 

i+(B)+r(A)+r[A, B]-r(M), 

i- (B) + r(A) +r[A, B}- r(M) - m }, (5.8) 

max i + [AX + (AX)* } = r(A), (5.9) 

maxi_[AX + (AX)*] = min{r(A), i-(B)} , (5.10) 

min i + [AX + (AX)* ] = max{r[A, B] + r(A) - r(M), i+(B)} , (5.11) 

min i_[AX + (AX)*] =r[A, B]+r(A) ~r(M), (5.12) 

XgSi 

max r[AX + (AX)* — B] = r(M) - r(A), (5.13) 
min r[AX + (AX)* - B] = r(M) - 2r(A). (5.14) 

In consequence, 

(d) T/iere exists an X G C" xm swc/i tfctrf AX + (AX)* >- and AX + (AX)* ^ B if and only ifr(A) = m. 

(e) There exists an X G C" xm suc/i that >- AX + (AX)* )p B if and only if r(A) = m and B -< 0. 

(f) T/iere ezisfc an X G C nxm sucA £/iai AX + (AX)* ^ and AX + (AX)* ^ B if and only if r(N) = 
r[A, B]+r(A). 

(g) There exists an X G C" xm sucft that AX + (AX)* ^ B if and only if B =4 0. 
Proof. Inequality (|5.1|) can be relaxed to the following quadratic matrix equation 

AX + (AX)* = B + FF*, (5.15) 

where Y G C TOXm . From Lemma 12.4( a) . there exists an X that satisfies (|5.15|) if and only if YY* satisfies 
E A (B + YY* )E A = 0, that is, 

E A YY*E A = -E A BE A = J. (5.16) 

Further by Lemma l2~3T c) . there exists a YY* that satisfies (|5.16p if and only if (ii) of (a) holds, in which case, the 
general solution of (|5.16p can be written as 

YY* = (AU + J2)(AZ7 + J*)*, (5.17) 
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where U 6 C" xm i s arbitrary. Substituting this YY* into (|5.15[) gives 

AX + (AX)* = B + (AU + J*)(AU + J* )* 



(5.18) 



Applying Lemma [2~4T a) to this equation, we obtain (|5.2p . 

Setting (|5 . 13[) equal to m gives r(M) — r(A) — m, i.e., r(E A BE A ) = f(E A ) by (|2.33[) . which is further equivalent 
to (J33J). The equivalence of i_(M) = m and (53]) follows from (|235|) and i^(E A BE A ) ^ r(E A BE A ) ^ r(E A ). 

Applying Lemma r2.13f a) to (|5.18p . we obtain 



max r\ B + ( AU + J 2 )( AU + J* )* 



min < r[ A, B, J 2 ], r 



B + J A 
A* 



r(B) + m 



min r[B + (AU + J 2 )(AU + J 2 )*} = 2r[A, B, J* ] +max{/i 1 , h 2 , h 3 , h 4 \, 

ueC nxm 



max i+[B + (AU + J 2 )(AU + J* Y 

[/EC"-" 



min i + \B + (AU + jh(AU + jh*] 
c/ec™ xm 







~B + 


J 


A' 


min • 


[* 


A* 











~B + 


J 


A 


min ■ 


[- 


A* 








, i+(-B) + m 



r[A, B, J 2 ] + max < L 



c/eC" xm 
= r[A, B, 





B + J A' 




' B 


A 


Ji- 




A* 


— r 


A* 








J^)(AC/ + J^)* 


] 










'B + J A" 




' B 


.4 






A* 


— r 


A* 









i + (B)-r[A,B]\, 



-(B) -r[A, B] —■ 



where 



hi 
h 2 
h 3 



B + J A 
A* 



2r 



B A J~- 

A* 



r(B) - 2r[A, B] - m, 



"B + J 


A 




' B 


A 


Ji' 


A* 





— r 


A* 








'B + J 


A" 




' B 


.4 


jV 


A* 





— r 


A* 









+ i+(B)-r[A, B], 

+ i-(B) -r[A, B] - m. 



Simplifying the ranks and partial inertias of the block matrices in (|5.19[) - (|5.24j) gives 

r[A, B, J2] =r[A, B, J] = r[A, B, E A BE A ] =r[A, B], 





'B + J A' 




B — E A BE A 


A' 




' 


.4" 




A* 


= i± 


A* 





= i± 


A* 






r(A), 



B A J^ 
A* 



B A J 
A* 



B A BE A 

A* 

B i 

A* 

A* 



B A E A BE A 
A* 

BAB 
A* 
A* 



r(A) 



r(A) = r 



B A 
A* 



Substituting (|5T25]l — (f5T27|) into (j5~19l) - ([5~24| gives (l5Jl)- (|5~T2)) . It can be seen from (|57TH|> that 

r[AX + (AX)* -B] = r(AJ7 + J5). 
Hence, we derive from (|2.42[) and (|2.43p that 

maxr[AX + (AX)* - B] = maxr( AJ7 + J5 ) = r[A, J' ] 

= r[A, B^BB^] = r(A) +r(E A BE A ) (by 
minr[AX + (AX)* - B] = min r(AB + J' ) = r[A, J' ] — r(A) 

= r[A, B^BBa] - r(A) = r(E A BE A ) (by ([222}), 



(5.19) 
(5.20) 

(5.21) 

(5.22) 

(5.23) 

(5.24) 



(5.25) 
(5.26) 



(5.27) 



(5.28) 
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B A 
A* 



Then, the following hold. 



establishing (pTlUf and ([5TT4]) . □ 

The following results can be shown similarly. 

Theorem 5.2 Let A G C mxn and B, C G Cg l &e ^iuen, and Zei M 

(a) |25j T/ie following statements are equivalent: 

(i) T/iere exists an X E C nxm such that 

AX + (AX)* =4 B. (5.29) 

(ii) E A BE A >p 0. 
(hi) i_(M) = r(A). 

In i/ws case, </ie general solution of f|5 .29[) and i/ie corresponding AX + (AX)* can 6e written in the following 
parametric forms 

X = ^BA- T-Ai(AU + K* ){AU + /d )* A + V A* + F A W, (5.30) 

AX + (AX)* = B - (AU + )(AU + )*, (5.31) 

where K = E A BE A , A = 2I m - AA\ U, W G C nxm and V £ Cg H are arbitrary. 

(b) [25] T/iere exists an X G C nxm swc/i f/krf 

AX + (AX)* -< fl (5.32) 

i/ and only if 

E A BE A ^Q and 0Z(E A BE A ) = M(E A ), (5.33) 

or equivalently, i + (M) — to. In this case, the general solution of (|5.32|) can be written as (|5.30|) . in which U 
is any matrix such that r(AU + ) = to, say, U — A*, V E Cg H and W G C" xm are arbitrary. 

(c) Under (a), tet 

5 2 = {x e c nxm | ax + (Axy 4 b}. (5.34) 

Then, the extremal ranks and partial inertias of AX + (AX)* and AX + (AX)* — B subject to X G S2 are 
given by 

max r[AX + (AX)* ] = min{ 2r(A), r[ A, £?] }, (5.35) 

min r[AX + (AX)*] = max{ 2r(A) + 2r[A, B] - 2r(N), r(B) - m, 

i+(B)+r(A) +r[A, B] - r(N) -m, i_(B) +r(A) +r[A, B] -r(N)}, 

(5.36) 

max i + [AX + (AX)* ] = min { r(A), i+(B)}, (5.37) 

max z_[ AX + (AX)* ] = r(A), (5.38) 

min i+[AX + (AX)*} = r[A, B]+r(A) -r(N), (5.39) 

X £$2 

min i_[ AX + (AX)* ] = max{r[ A, B] + r(A) - r(N), i-(B)} , (5.40) 

max r[AX + (AX)* - S] = r(N) - r(A), (5.41) 

min r[AX + (AX)* - B] = r(N) - 2r(A). (5.42) 

In consequence, 

(d) There exists an X e C nxm such that -< AX + (AX)* 4 B if and only if r(A) — to and B y 0. 

(e) There exists an X e C nxm such that AX + (AX)* -< and AX + (AX)* 4 B if and only if r(A) = m. 

(f) There exists an X G C nxm such that AX + (AX)* 4 and AX + (AX)* 4 B if and only if r(N) = 
r[A, B] +r(A). 

(g) There exists an X G C nxm such that ^ AX + (AX)* 4 B if and only if B fc= 0. 
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Theorem l5.1l established identifying conditions for the LMI in (|1.2I) to be solvable, and gave general expression of 
the matrix X satisfying (jl,2[) . In particular, the general solutions in (I5.2[) and (|5.30[) are represented in closed- forms 
by using generalized inverse of the given matrices and arbitrary matrices. Hence, they can be directly used to deal 
with various problems on the inequality in (|1.2j) and its properties. In what follows, we present some consequences 
of Theorem 15.11 when A and B satisfy some more conditions. 



Corollary 5.3 Let A G £mxn an( ^ q g (j^m ^ gi ven ^ an( j. assume that there exists an X G C nXm such that 
AX + (AX)* = B. Then, the following hold. 

(a) The general solution X G C™ xm of 

AX + (AX)* ^ B (5.43) 
and the corresponding AX + (AX)* can be written in the following parametric forms 

X = ^B( 2I m - AA^ ) + UU*A* + VA* + F A W, (5.44) 
AX + (AX)* = B + 2AUU*A*, (5.45) 
where U G C" xn , W £ C" xm and V G Cg H are arbitrary. 

(b) TTiere exists anleC"™ smc/i i/iai 

AX + (AX)* y B (5.46) 

if and only if r(A) = m. In this case, the general solution can be written as (|5.44[) , in which U is any matrix 
such that r(AU) = m, and W G C" xm and V £ Cg H are arbitrary. 

(c) The general solution X G C riXm of 

AX + (AX)* 4 B (5.47) 
and the corresponding AX + (AX)* can be written in the following parametric forms 

X = ^A>B( 2I m - AA^ ) - UU*A* + VA* + F A W, (5.48) 

AX + (AX)* = B - 2AUU* A* , (5.49) 
where U G C" x ™, W G C" xm and V G Cg H are arbitrary. 

(d) TTiere exisfs an X e C nxm such that 

AX + (AX)* -< fl (5.50) 

i/ and only if r(A) = m. In this case, the general solution of (|5.50[) can be written as (|5.48[) . m which U is 
any matrix such that r(AU) — m, and W G C" xm and V G C s l H are arbitrary. 

Corollary 5.4 Let A G C mxn and 5 G C mxfc be given. Then, the following hold. 

(a) There exists an X G C™ xm s«c/i i/ia< 

AX + (AX)* )? BE* (5.51) 

if and only if £%(B) C ^(A). in i/iis case, the general solution and the corresponding AX + (AX)* can be 
written as 

X = -A^BB* + UU*A* + VA* + F A W, (5.52) 
AX + (AX)* = BB* +2AUU*A*, (5.53) 
where U G C nxn , V G C' s l H and W G C nxm are arbitrary. 

(b) TTiere exists an X e C nxm such that 

AX + (AX)* y BB* (5.54) 

if and only if both £$(B) C ^(j4) and r(j4) = m. In this case, the general solution can be written as (|5.52p . 
in which U is any matrix with r(AU) = m, and V G Cg H and W G C nxm are arbitrary. 

(c) There exists an X G C™ xm s«c/i i/jaf 

AX + (AX)* =<; -BB* (5.55) 

?/ and only if £%(B) C ^*(A). In i/iis case, i/ie general solution and the corresponding AX + (AX)* can be 
written as 

X = --A^BB* - UU*A* + VA* + F A W, (5.56) 

AX + (AX)* = -BB* - 2AUU* A* , (5.57) 
where U G C™ x ", V G Cg H and W G C" xm are arbitrary. 
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(d) There exists an X e C nxrn such that 

AX + (AX)* -< -BB* (5.58) 

if and only if both £%(B) C !M(A) and r(A) = m. In this case, the general solution can be written as (|5.56p . 
in which U is any matrix with r(AU) = m, and V G Cg H and W G C rixm are arbitrary. 

Corollary 5.5 Let B G C" x ™ oe given. Then, the following hold. 

(a) The general solution X G C nxn of 

X + X*)^BB* (5.59) 
and the corresponding X + X* can be written as 

X = -BB* + UU* + V -V*, (5.60) 

X + X* = BB* + 2UU*, (5.61) 

where U, V G <C nxn are arbitrary. 

(b) TTie general solution X G C" xn o/ 

X + X*yBB* (5.62) 
can fee written as (|5.60p . m which U, V G C™ x " are arbitrary with r(U) = n. 

(c) TTie general solution I e C" x ™ o/ 

X + X*4BB* (5.63) 
and i/ie corresponding X + X* can be written as 

X = -BB* -UU* + V -V*, (5.64) 

X + X* = BB* -2UU*, (5.65) 

where U, V G C™ xn are arbitrary. 

(d) TTie general solution X G C™ xn o/ £/ie inequality 

X + X*<BB* (5.66) 
can oe written as (|5.64p . in which U, V G C™ x ™ are arbitrary with r(U) = n. 

Corollary 5.6 Let A G C mx ™ oe given. Then, the following hold. 

(a) TTie general solution X G C ,ixm o/ 

AX + (AX)* !?= (5.67) 
and i/ie corresponding AX + (AX)* can oe written as 

X = UU*A* + VA* + F A W, (5.68) 

AX + (AX)* = 2AUU*A* (5.69) 

where U G C nxn , V" G Cg H and G C" xm are arbitrary. 

(b) TTiere exists an X G C™ xm smc/i t/iai 

AX + (AX)* y (5.70) 

if and only if r(A) = m. In this case, the general solution can be written as in (I5.68[) . in which U G C nx ™ is 
any matrix with r(AU) = m, V G Cg H and W G C" xm are arbitrary. 

(c) TTie general solution X G C™ xm o/ 

AX + (AX)* ^ (5.71) 
and the corresponding AX + (AX)* can fee written as 

X = -UU*A* + VA* + F A W, (5.72) 

AX + (AX)* = -2AUU*A*, (5.73) 

w/iere C7 G C nxn , V G C s l H and G C" xm are arbitrary. 
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(d) There exists an X e C nxm such that 

AX + (AX)* -< (5.74) 

if and only if r(A) = m. In this case, the general solution can be written as (15 . 72[) . in which U € C nx ™ is 
any matrix with r(AU) — m, and V G Cg H and W G c™ xm are arbitrary. In particular, if A is square and 
nonsingular, then the general solution of (|5.74[) can be written as 



X = -UU*A* + VA*, 
where U G C™ xn is any matrix with r(AU) = m, and V G Cg H is arbitrary. 



(5.75) 



As an application of Theorems 15.11 and 15 . 2\ we next give solutions of the inequality (A + B)X + X*(A + B)* fc= 
AB + BA, which was considered for A )p and B )p in Chan and Kwong [6] . 



Corollary 5.7 Let A, B G C mxn be given. Then, there always exists an X £ C" xm that satisfies 

(A + B)X + X*(A + B)* ^ AB* + BA* . 
The general solution and the corresponding (A + B)X + X*(A + B)* can be written as 

X = \{A + B)* + l - ( UU* + V - V*)(A + Bf + F {A+B) W, 
(A + B)X + X*(A + B)* = (A + B)(A + B)* + (A+ B)UU*(A + B)* , 
where U, V, W G C" xn are arbitrary. In particular, there exists an X G C mxm such that 

{A + B)X + X*(A + B)* >- AB + BA 

if and only if r(A + B) = m. 



(5.76) 

(5.77) 
(5.78) 

(5.79) 



We next establish a group of formulas for calculating the ranks and inertias of AX + (AX)* — C subject to 
(|5.1[) . and use the results obtained to derive necessary and sufficient conditions for the following two-side LMI 



C I== AX + (AX)* B 

and their variations to hold. 

Theorem 5.8 Let A G C mx ™ and B, C G be given, Si be as given in (|5.6[) . and let 



(5.80) 



N 



C A 
A* 



B C A 
A* 
A* 



K? 



B C A 
A* A* 



Then, the extremal ranks and partial inertias of AX + (AX)* — C subject to X € Si are given by 
m&xr{AX + (AX)* -C] = min {r(K 2 ) ~r(A), r(N)} , 
min r[AX + {AX)* - C] = max{£i, t 2 , i 4 , U }, 
maxi+[AX + (AX)* -C] =i-(N), 
max i-[AX + (AX)* 
min i + [AX + (AX)* 

XgSi 



(5.81) 

(5.82) 
(5.83) 
(5.84) 
(5.85) 



min i_[AX + (AX)* 



where 



h 

t-2 

h 



C]=mm{i-(B -C), i+(N)}, 

C] = max{r(^ 2 ) + i_(N) - r(Ki), r(K 2 ) + i+(B - C) - r[A, B - C] - r(A) }, 

(5.86) 

C] = m&x{r(K 2 ) + i + (N) - r(Ki), r(K 2 ) + i-(B - C) - r[A, B - C] - r(A) - m}, 

(5.87) 



2r(K 2 )+r(N) -2r(Ki), 

2r(K 2 ) + r(B - C) - 2r[A, B - C] - 2r(A) - m, 

2r(K 2 ) + i+(N) + i+(B - C) - r(A) - r[A, B - C]~ r(Ki), 



t 4 = 2r(K 2 ) + i_(N) + i_(B - C) - r(A) - r[A, B-C] - r(K x ) - m. 



In consequence, 
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(a) There exists an X e C nxm such that C > AX + (AX)* ^ B if and only if i+{N) ^ to and C >- B . 

(b) There exists an X e C nxm such that AX + (AX)* fc= B and AX + (AX)* >- C if and only ifi-(N) ^ m. 

(c) There exists an X G C nxm such that AX + (AX)* fc= B and AX + (AX)* ^ C if and only if 

r(K 2 ) + i+(N) - r(Ki) = and r(K 2 ) + i-(B - C) = r[A, B - C] + r(A) + m. 

(d) There exists an X E C nxm such that C )? AX + (AX)* ^ B if and only if 

O B, i-(N)=r(A) and r(K 2 ) = r[A, B - C] + r(A). 

Proof. Note from (JO) that 

AX + (AX)* -C = B -C +(AU + J?)(AU + J* )*. (5.88) 
Applying Lemma f2.13f a) to (|5.88l) . we obtain 



max r\ B - C + ( AU + J* )( AU + J? Y 

!7eC" xm 



min <r[A,B-C,J 2 }, r 



B-C+J A 
A* 



r(B - C) + m 



min r[B-C+(AU + J?)(AU + J* )*} =2r[A, B-C, J?]+max{h 1 , h 2 , h 3 , hA, 

uec nxm 



max i+\B — C + (AU + J? )(AU + J? )*} = min< i+ 

max i_\B - C + (AU + )(AU + J^Y] = min < / 

min i+[B - C + (AU + jh(AU + jh*] 

c/ecx™ 



B-C+J A 

A* 

B-C+J A 

A* 



, i+(B -C)+m 
, »_(fl-C)l, 



(5.89) 
(5.90) 

(5.91) 

(5.92) 



r[A, B -C, J2 ] + max < i + 



B-C+J A 
A* 



min i_\B-C+(AU + J* )(AU + J* )*} 

c/eC" xm 



r[A, B -C, J3 ] + max \ i_ 



B-C+J A 
A* 



B-C A J2 
A* 



B-C A Ji 
A* 



i+(B-C)-r[A, B-CU, (5.93) 



i_(B-a)-r[i4, B-C] -mj, 

(5.94) 



where 



/ii = r 



B-C+J A 
A* 



-2r 



B-C A Ji 
A* 



/i 2 = r(B-C)-2r[A, B-C] -m, 
/i 3 = i_ 

/l4 = 



B 


-CM 


-J 


A" 




'B-C 


A 






A* 







— r 


A* 








B 


-CM 


-J 


A" 


— r 


'B-C 


A 






A* 







A* 









-i+(B-C) -r[A, B-C], 
•i_(5-C)-r[A, B-C] -to. 



Simplifying the ranks and partial inertias of the block matrices in (|5.89[) ~ (|5.94[) gives 

r[A, B-C, J2] =r[A, B-C, J] =r[A, B-C, E A BE A ] =r[A, B-C, BE a ] 



A B - C B 
A* 



- r(A) = 



B C A 
A* A* 



-r(A), 





' B-C^ 


-J A" 




' B - C - E A BE A 


A 




' c 


A 




A* 





= i± 


A* 





= *T 


A* 






(5.95) 
(5.96) 



B-C A J* 
A* 



B - C A J 
A* 



B-C A BB A 
A* 



B-C A E A BE A 
A* 

~B - C A B " 

A* 

OA* 



r(A) = r(ifi) -r(A). 



(5.97) 



Substituting ([Q5 ]) -([5Tg7 1l into (j5TM| - (j5^4l gives (|5"M]) - (l5"^7| . □ 
The following result can be shown similarly. 
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Theorem 5.9 Let A G 



N 



and B, C G &e given, S 2 be as given in (|5.34|1 . and fe£ 
^1= .1 . K 2 



C A 
A* 



B C A 
A* 
A* 



5 C A 
A* A* 



Then, the extremal ranks and partial inertias of AX + (AX)* — C subject to X G 1S2 are given by 
max r[AX + (AX)* -C] =mm{r{K 2 ) -r{A), r(N)} , 

XGS2 

min r[AX + (AX)* - C] = max{ii, t 2 , U, t 4 }, 



max i+\ AX + (AXY 
xes 2 



-CI = 



max i-[AX + (AX)* -C] = i+(N), 

X£S2 

min i+[AX + (AX)* -C] = max{r(K 2 ) + i_ (N) - r(Ki), r(K 2 ) +i + (B - C) - r[A, B - C] 

XGS2 



(5.98) 

(5.99) 

(5.100) 

(5.101) 

(5.102) 

r(A) — m }, 
(5.103) 



min i_[AX + (AX)* - C] = max{r(K 2 ) + i + (N) -r(K x ), r(K 2 ) + i-(B - C) - r[A, B - C] - r(A) 

X^S2 



(5.104) 



wht 



h 
h 
t 3 
t 4 



2r(K 2 )+r(N)-2r(K 1 ), 

2r(K 2 ) +r(B - C) - 2r[A, B-C]- 2r(A) - m, 
2r(K 2 ) + i_(N) + i_( B - C ) - r(A) -r[A,B-C] -r(Kt), 
2r(K 2 ) + i+(N) + i+(B - C) - r(A) - r[A, B-C] - r{K{) - m. 

In consequence, the following hold. 

(a) There exists an X G C nxm such that C -< AX + (AX)* 4 B if and only ifi-(N) ^ m and B y C. 

(b) There exists an X G C nxm such that AX + (AX)* 4 B and AX + (AX)* < C if and only if i+(N) 

(c) There exists an X G C nxm such that AX + (AX)* 4 B and AX + (AX)* 4 C if and only if 

r(K 2 )+i-(N)-r(K 1 )=Q and r(K 2 ) + i + (B - C) = r[A, B - C] + r(A) + m. 



^ m. 



(d) There exists an X G 



ym such that C 4 AX + (AX)* 4 B if and only if 
C ^ B, i+(N) = r(A) and r(K 2 ) = r[ A, B - C] + r(A). 



6 The extremal ranks and inertias of A — BX — XB* subject to BXB* = 
C 

We first establish in this section a group of formulas for calculating the extremal ranks and inertias of A—BX — XB* 
subject to BXB* — C, and use the formulas to characterize the existence of Hcrmitian matrix X satisfying the 
following inequalities 



BX + XB* )p (>-, 4, <)A s.t. BXB*=C 



(6.1) 



in the Lowner partial ordering. 



Theorem 6.1 Let A, C G and B G C mxm be given, and assume that BXB* — C has a Hermitian solution. 
Also let 



Mi 



A B 
B* 



, M 2 



BA B 2 
B* 

S = {X G eg I BXB* = C}. 
Then, the following hold. 
(a) The maximal rank of A — BX — XB* subject to X G S is 



M 3 = BAB* -BC - CB*, 



(6.2) 
(6.3) 



m&xr(A- BX - XB*) = min{ m + r[S 2 , C - BA] - r(B), r(Mi), 2m - 2r(B) + r(M 3 ) } . (6.4) 

X £tS 
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(b) The minimal rank of A — BX — XB* subject to X 6 S is 



where 



min r( A — BX — XB* ) = max{ si, S2, S3, S4 }, 



si = 2r[B 2 , C-BA}+r{M 1 )-2r(M 2 ), 

s 2 = 2r[B 2 , C - BA]+r(M 3 ) - 2r[B 2 , BAB* - CB*], 

s 3 = 2r[B 2 , C-BA}+i+(M 1 )-r(M 2 )+i-(M 3 )-r[B 2 , CB* -BAB*}, 

s 4 = 2r[B 2 , C - BA]+i-(Mi) - r(M 2 ) + i+{M 3 ) - r[B 2 , CB* - BAB*]. 



(c) The maximal partial inertia of A — BX — XB* subject to X € S is 



maxi±(A - BX - XB* ) = min{z±(Mi), m-r(B) + i±{M 3 )} . 



(d) The minimal partial inertia of A — BX — XB* subject to X G S is 

min i±{A — BX - XB* ) = r[B 2 , C - BA] + max{i±(Mi) - r(M 2 ), i±(M 3 ) -r[B 2 , CB* 



Proof. From Lemma 2.3(b), the general Hermitian solution of BXB* = C can be expressed as 

X = B^C{B^)* + F B V + V*F B , 
where the matrix V is arbitrary. Substituting it into A — BX — XB* yields 

A - BX - XB* = A- C(B*)* - B*C - BV*F B - F B VB*. 

Define 

<f>(V) = G- BV*F B - F B VB* . 
where G = A — C{B^)* - B^C. Applying (l2~44ll - (12^471) to (lOOl) yields 



max rWV)) = min ir[G, B, F B 1, 



veC" 



min i± \MV)] = r[G, B, F B ]+ max{ s±, t±\, 

yec mxm 



G 


B ' 




' G 


F B ' 




B* 





, r 


F B 





} 



r[G, B, F B ] - 


- max{ s + - 








s+ 


+ *-, 


s 




' G 


B ' 




' G 


F B ' 












B* 







F B 














+ <+}, 



where 



s± = i± 



G B 
B* 



G B F B 
B* 



, t± = i± 


' G 


F B 




G 


B 


F B 





— r 


F B 
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Applying (|2.27l) and (I2.28[) . and simplifying by elementary matrix operations and congruence matrix operations, 
we obtain 



r[G, B, F B ] 



G B F B 
B* 



A - C(£t)* - Etc B I m 
OB 



J m 

-BA + C* -B 2 

A B I m 
B* -r(B) 
B 

B, 



r(B) 

(B) =m + r[B 2 , C - BA] - r(B), 



(6.15) 



G B F B 
F B 




B* 
-BA -B 2 

' A - £tC B I m 
/m B ; 

B 

I m 

/m B ; 

-BA + C -B 2 

" o I m 

/m 

-B 2 BAB* - CB 
2m + r[B 2 , CB* - BAB*} - 2r(B), 



r{B) = m + r 
2r(B) 
- 2r(B) 

- 2r{B) 



BA B 2 
B* 



r(B), 



(6.16) 



i± 



G B 
B* 

G F B 
F B 



= i± 



B* 



B 




' A 


B 





= i± 


B* 






Hence, 



"(F B ) + i±(BGB*) = m-r(B) + i±(BAB* - BC -CB*). 



m + r(B), 







' A B 




' BA B 2 


s± 


= i± 


B* 


— r 


B* 


t± 


= i±(BAB* - 


BC 


- CB* ) - r 



(6.17) 
(6.18) 

(6.19) 



(6.20) 
(6.21) 



Substituting (|6TT5 ]) -([6"^T ]l into (ifj~TT1) - (ir3~T4l yields (^3 ]) -(|67T ]) . 



□ 



Corollary 6.2 Let A, C £ C£ and B e c mxm be given, and assume that BXB* = C and BX + (BX)* = A are 
consistent, respectively. Also let S(X) be as given in (16.3|) . Then, the following hold. 

maxr{A- BX - XB*) = mm{m + r[B 2 , C — BA] - r(B), 2r(B), 2m — 2r(B) + r( BAB* — BC — CB* ) }, 

(6.22) 
(6.23) 

(6.24) 



minr( A — BX — XB* ) = max{ s\, s%, S3, S4}, 
maxi±( A -BX - XB* ) = min{r(B), m - r(B) + i±(BAB* - BC - CB* )} , 
min i±(A — BX - XB* ) = r[B 2 , C - BA] + max{-r(B 2 ), i±(BAB* - BC -CB*) - r[B 2 , CB* - BAB*]}, 



3.25) 



where 

si = 2r[B 2 , C - BA] - 2r(B 2 ), 

s 2 = 2r[B 2 , C -BA] + r( BAB* - BC - CB* ) - 2r[B 2 , CB* - BAB* 
s 3 = 2r[B 2 , C -BA] - r(B 2 ) + i_(BAB* - BC - CB* ) - r[B 2 , CB* 
Si = 2r[B 2 , C -BA] - r(B 2 ) + i + { BAB* - BC -CB* ) - r[B 2 , CB* 

Corollary 6.3 The pair of matrix equations 

BX + XB* = A, BXB*=C 



BAB* 
BAB* 



3.26) 
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have a common solution X e Cj^ if and only if 



M{C)CM{B), r 



A B 
B* 



= 2r(B), BC + CB* = BAB*, M(C - BA) C M{B 2 ). 



(6.27) 



In that case, the general common Hermitian solution of (|6.26p can be expressed as 



X = X + [F A , 0]F G UE H 



[0, I m ]F G UE H 





Eb 



F B SF Bl (6.28) 
U and S are arbitrary. 



B 

E B 



where Xq is a special common Hermitian solution of (|6.26[) . G = [Fa, —A], H 

In particular, (|6.26[) has a unique common solution if and only if B is nonsingular and BC + CB* = BAB* . In 
the case, the unique common solution is X = B~ 1 C(B~ 1 )* . 



Proof. Suppose first that the two equations in (I6.26P have a common solution. This implies that BX + (BX)* = A 
and BXB* = C are consistent, respectively. In this case, setting (|6.22[) equal to zero leads to (|6.27l) . 

We next show that under (|6.27|) . the two equations in (|6.26j) have a common solution and their general common 
solution can be written as ()6.28|) . Substituting ()6.8[) into the first equation in ()6.26|) yields 



F B VB* + BV*F B =A- C(B^)* - B^C. 
Solving for V in (|6.29[) by Lemma 6.1, we obtain the general solution 



(6.29) 



V = V a + [I m ,0}F G WE H 



[0, I m ]E H W*F G 



B^BW 1 + W 2 Fb, 



where Vq is a special solution of (|6.23[) , G = [Fb, B], H = 
V into (EU) yields 

X = B^C(B^)* + F B V + V* Fb 

= B^C(B^)* + F B V + V *F B + [I m , 0]F G UE H 



B* 
F B 



W, W\ and Wi are arbitrary. Substituting this 



F A S 2 E B + [0, I m ]F G UE H 





In 



FaT\Eb, 



which can simply be written in the form of (I6.28[) . □ 



Corollary 6.4 Let A, C S CjJ and B G £. mxm be given, and assume that BXB* = C is consistent. Also let Mi, 
Mi and M3 be of the forms in (|6.2p . Then, the following hold. 

(a) There exists an X G Cg' such that 



BX + XB* 4 A and BXB* = C 



(6.30) 



if and only if 



r[B 2 , C - BA] + i_(Mi) — r(M 2 ) = 0, r[B 2 , C - BA] + i_(M 3 ) - r[B 2 , CB* - BAB*} = 0. (6.31) 

(b) There exists an X G Cjj such that 

BX + XB* -< A and BXB* = C 

if and only if 

i+(Mi)^m, and i + (BAB* - BC - CB* ) = r(B). 

(c) There exists an X G Cjj such that 



BX + XB* )p A and BXB* = C 



(6.32) 
(6.33) 

(6.34) 



if and only if 



r[B 2 , C — BA] + i + (M 1 ) - r(M 2 ) = 0, r[B 2 , C-BA] + i+{M 3 ) - r[B 2 , CB* - BAB*] = 0. (6.35) 



(d) There exists an X G Cjj such that 



BX + XB* y A and BXB* = C 



if and only if 



i_(Mi)^=m and i-{BAB* - BC - CB* ) = r(B). 



(6.36) 
(6.37) 
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7 Concluding remarks 



In the previous sections, we showed that the three LMIs of fundamental types in (|1.2[) - (|1.4[) can equivalently be 
converted to some quadratic matrix equations. Through the quadratic matrix equations and a variety of known 
results on linear and quadratic matrix equations, we established necessary and sufficient conditions for these LMIs 
to be feasible and obtained general solutions of these LMIs. Since the results obtained in the previous sections 
are represented in closed form by using the ranks, inertias and ordinary operations of the given matrices and their 
generalized inverses, they can be easily used to approach various problems related to these basic LMIs in matrix 
theory and applications. In particular, they can be used to solve mathematical programming and optimization 
problems subject to LMIs in the (|1.2 |l -(|1.4 |l . 

Based on the results in the previous sections, it is not hard to establish analytical solutions of the following 
constrained LMIs: 

(a) AXB )p O, =<;, -<) C subject to PX = Q and/or XR = S; 

(b) AX A* fc= (V, =<!, -<) B subject to PX = Q and X = X*, or PXP* = Q and X = X*; 

(c) AX + (AX)* )p O, =<;, -<;) C subject to PX = Q. 

The results obtained will sufficiently meet people's curiosity about analytical solutions of LMIs. In addition, the 
work in this paper will also motivate finding possible analytical solutions of some general LMIs, such as, 

(d) AX + YB )p (y, 4, ~<)C; 

(e) AX A* +BYB* ^ (>-, =<!, <)C; 

(f) AX A* >p (y, =4, <)B and CXC* ^ (V, =4, <) D; 

(g) AXB + (AXB)* ^ (y, 4, ■<) C, 

which are equivalent to the following linear-quadratic matrix equations: 

(dl) AX + YB = C ±UU*\ 

(el) AX A* + BYB* = C± UU*; 

(fl) AX A* = B ± UU* and CXC* — D ± VV*\ 

(gl) AXB + (AXB)* = C± UU*. 

A special case of (g) for C y was solved in [32] , 

In system and control theory, minimizing or maximizing the rank of a variable matrix over a set defined by 
matrix inequalities in the Lowner partial ordering is referred to as a rank minimization or maximization problem, 
and is denoted collectively by RMPs. The RMP now is known to be NP-hard in general case, and a satisfactory 
characterization of the solution set of a general RMP is currently not available. Notice from the results in this 
paper that for some types of matrix inequality in the Lowner partial ordering, their general solutions can be written 
in closed form by using the given matrices and their generalized inverses in the inequalities. Hence, it is expected 
that the results in this paper can used to solve certain RMPs. These further developments are beyond the scope 
of the present paper and will be the subjects of separate studies. 

After a half century's development of the theory of generalized inverses of matrices, people now are widely 
using generalized inverses of matrices to solve a huge amount of problems in matrix theory and applications. In 
particular, one can utilize them to represent solutions of matrix equations and inequalities. 

Since linear algebra is a successful theory with essential applications in most scientific fields, the methods and 
results in matrix theory are prototypes of many concepts and content in other advanced branches of mathematics. 
In particular, matrix equations and matrix inequalities in the Lowner partial ordering, as well as generalized 
inverses of matrices were sufficiently extended to their counterparts for operators in a Hilbcrt space, or elements 
in a ring with involution, and their algebraic properties were extensively studied in the literature. In most cases, 
the conclusions on the complex matrices and their counterparts in general algebraic settings are analogous. Also, 
note that the results in this paper are derived from ordinary algebraic operations of the given matrices and their 
generalized inverses. Hence, it is no doubt that most of the conclusions in this paper can trivially be extended 
to the corresponding equations and inequalities for linear operators on a Hilbert space or elements in a ring with 
involution. 
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